leetcode:Minimum Subarray

Posted 2020-06-30 自朗活

1、

Given an array of integers, find the subarray with smallest sum.

Return the sum of the subarray.

For [1, -1, -2, 1], return -3

2、

　　1、只需要求出最小值

　　2、利用sum，来判断最小值

　　3、比较最小值

3、代码：

　　

public static  int minSubArray(ArrayList<Integer> nums) {
        
      if(nums == null || nums.size() == 0){
            return 0;
        }

        int min = Integer.MAX_VALUE,sum = 0;
        for(int i = 0;i<nums.size();i++){
    //得到当前的值
            sum = sum + nums.get(i);
//判断两个数和的值
            min = Math.min(sum,min);
//判断，若大于0，则设置为0
            sum = Math.min(sum, 0);
        }
        return min;
    }