答案看的有點迷,有點難理解。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