答案看的有点迷,有点难理解。io
class Solution {
public int maxSubArray(int[] nums) {
//最终结果,临时保存结果
int MaxRes = nums[0],tagMax = nums[0];
for(int i = 1;i < nums.length;i++){
tagMax = Math.max(tagMax + nums[i],nums[i]);
MaxRes = Math.max(MaxRes,tagMax);
}
return MaxRes;
}
}class
总结:至关于nums[i] + nums[i + 1] 与 nums[i + 1]进行比较,比较结果大得给中间变量tagMax ,变量
大于,说明tagMax > nums[i],说明tagMax > 0 ,tagMax + nums[i]对于结果有效,总结
小于,说明tagMax < 0,那么tagMax + nums[i]没有意思,由于永远不会是最大值,因此nums[i + 1]直接赋值给tagMax,至关于最大值从i + 1位开始计算。return
从新比较结果集,返回大的tag