例如：给定一个数组 [3,-4,2,-1,5,3,-2]，要求找到这个数组中的一个和最大的连续的子数组的和，
[3, -4 ,2 -1, 5, 3, -2] -> [2,-1,5,3] -> 9
1
1106var maxSequence = function(arr){
var min = 0, ans = 0, i, sum = 0;
for (i = 0; i < arr.length; ++i) {
sum += arr[i];
min = Math.min(sum, min);
ans = Math.max(ans, sum - min);
}
return ans;
}如果直接使用穷举的话也是可以得出结论，但是必须有 两个 for 循环。。。
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
收藏
拥有18年软件开发和IT教学经验。曾任多家上市公司技术总监、架构师、项目经理、高级软件工程师等职务。 网络人气名人讲师，...