贪心思路
通过贪心的思路解决问题
[-2,1,-3,4,-1,2,1,-5,4]
以上面数组为例:
以将要进行判断的数字为主体,如果前面的数据总和为负数,加上其会使自身变小,就将此数字作为起点,重新进行判断即可。
在遍历的过程中,设置一个result作为最终结果的取值,如果result的值小于总和值,就进行替换。
注意,前面的数据综合只有是负数的时候才将后面的数字作为起点,而为正数的时候不进行替换。
代码实现
//1.最大子数组和
public int maxSubArray(int[] nums) {
int result = Integer.MIN_VALUE;//java中的最小值
int count = 0;//作为累加器进行统计
for (int i = 0; i < nums.length; i++) {
count += nums[i];
result = Math.max(result, count);//获取最大值
if (count < 0) {
count = 0;
}
}
return result;
}