解题思路
主要思路应该算贪心,但我的思路是从分治到DP再到贪心的 代码很短 逻辑应该一眼就能看出来就不再赘述了
代码
class Solution {
public int maxSubArray(int[] nums) {
int i = 0, len = nums.length,sum=nums[0];
while (i < len - 1) {
nums[++i]=Math.max(nums[i],nums[i-1]+nums[i]);
sum=Math.max(sum,nums[i]);
}
return sum;
}
}