Merge pull request #44 from YiwenXie/patch-3

添加 0053.最大子序和.md Java版本
This commit is contained in:
Carl Sun
2021-05-12 22:25:33 +08:00
committed by GitHub

View File

@ -139,7 +139,25 @@ public:
Java
```java
class Solution {
public int maxSubArray(int[] nums) {
if (nums.length == 1){
return nums[0];
}
int sum = Integer.MIN_VALUE;
int count = 0;
for (int i = 0; i < nums.length; i++){
count += nums[i];
sum = Math.max(sum, count); // 取区间累计的最大值(相当于不断确定最大子序终止位置)
if (count <= 0){
count = 0; // 相当于重置最大子序起始位置,因为遇到负数一定是拉低总和
}
}
return sum;
}
}
```
Python