首页 > 代码库 > leetcode 53 Maximum Subarray

leetcode 53 Maximum Subarray

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;
  }
}

leetcode 53 Maximum Subarray