leetcode 53 Maximum Subarray

Posted 2020-08-09

public class Solution {
　　public int maxSubArray(int[] nums) {
　　　　int res = -1000000;
　　　　int sum=0;
　　　　for(int i=0; i<nums.length; i++){
　　　　　　sum += nums[i];
　　　　　　if(sum > res){
　　　　　　　　res = sum;
　　　　　　}
　　　　　　if(sum < 0){
　　　　　　　　sum = 0;
　　　　　　}
　　　　}
　　return res;
　　}
}