Array——LeetCode——MaximumSubarray

Posted 2021-01-03 dbbf

【学到的知识点——循环中的判断条件执行优先级】
1、for(语句1; 语句2; 语句3) {语句4}
语句1执行，语句2执行，语句4执行，语句3执行
2、while()循环
先判断循环条件
【学到的知识点——三目运算符】
1、max = (a > b) ? a : b;
-----------------------------------------------------------------------------------------------------
【反思】
1、没有很好的理解题意，在脑海中形成解题模型。

-----------------------------------------------------------------------------------------------------
public class Solution {
public int maxSubArray(int[] nums) {
int res = Integer.MIN_VALUE, curSum = 0;
for (int num : nums) {
curSum = Math.max(curSum + num, num);
res = Math.max(res, curSum);
}
return res;
}
}