发布时间：2024-02-13 17:30
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例：输入：[-2,1,-3,4,-1,2,1,-5,4],
输出： 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
解析：
方法一：暴力法（时间效率O(N^2) ）
var maxSubArray = function(nums) {
var max=nums[0];
var sum;
for(var i=0;i max) {
max = sum;
}
}
}
return max;
}; 方法二：扫描法（时间效率O(N) ）
var maxSubArray = function(nums) {
var current=nums[0];
var sum=nums[0];
//我们考虑如果全是负数，那么返回最大的负数，如果最后的和为正，那么就使用扫描法
for(var i=1;isum){
sum=current;
}//这里既实现了负数返回最大也实现了扫描法
//这里其实已经隐式的列举了所有可能，保留了所有可能的最大值
}
return sum;
}