直接任意球和间接任意球的区别 PHP 求任意n个正负整数里面最大的连续和

编写一个PHP函数。求任意n个正负整数里面最大的连续和，要求算法时间复杂度尽可能低；

例如：echo getMaxSum（array（-2，1,3，9，-4,2,3,5，-3，-4，1,3））；//最大连续和是（1,3,9，-4,2,3,5）相加函数返回19

代码如下：

//算法分析：
//1、必须是整数序列
//2、如果整个序列不全是负数，最大子序列的第一项必须是正数，
//否则最大子序列后面的数加起来再加上第一项的负数，其和肯定不是最大的；
//3、如果整个序列都是负数，那么最大子序列的和是0；
//全负数序列很简单，不举例
	$arr=array(-2,1,3,9,-4,2,3,5,-3,-4,1,3);

		$thissum=0;
		$maxsum=0;
		$start=0;//记录子序列的起始下标
		$end=0;//记录子序列的结束下标
		for($i=0;$i$maxsum){//如果当前子序列的和大于当前最大子序列的和
				$maxsum=$thissum;//改变当前最大子序列的和
				$end=$i;
			}else if($thissum<0){//如果当前子序列的和小于0，则把下一个元素值假定为最大子序列的第一项,这里可以保证最大自序列的第一项一定是正数
				$thissum=0;//前提这个序列不全是负数
				$start=$i+1;
			}
		}
		$parr=array($start,$end,$maxsum);

	list($start,$end,$maxsum)=$parr;
	print_r($arr);
	echo '最大子序列是:';
	for($i=$start;$i<=$end;$i++){
	echo $arr[$i].' ';
	}
	echo '
';
	echo '最大子序列的和是'.$maxsum;
 ?>


效果如下：
Array
(
    [0] => -2
    [1] => 1
    [2] => 3
    [3] => 9
    [4] => -4
    [5] => 2
    [6] => 3
    [7] => 5
    [8] => -3
    [9] => -4
    [10] => 1
    [11] => 3
)
最大子序列是:1 3 9 -4 2 3 5 
最大子序列的和是19

这样就完成了案例的要求，思路很重要！

                
                
                

                    以上就介绍了直接任意球和间接任意球的区别 PHP 求任意n个正负整数里面最大的连续和，包括了直接任意球和间接任意球的区别方面的内容，希望对PHP教程有兴趣的朋友有所帮助。
                

                    
             
php入门到就业线上直播课：查看学习
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
前端(VUE)零基础到就业课程：点击学习
清晰的学习路线+老师随时辅导答疑
自己动手写 PHP MVC 框架：点击学习
快速了解MVC架构、了解框架底层运行原理
专题推荐：直接任意球和间接任意球的区别

			   上一篇：php框架Minor5事件（附代码）               下一篇：自己动手写 PHP MVC 框架(40节精讲/巨细/新人进阶必看)