leetcode:Minimum Subarray
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; }
工作小总结,有错请指出,谢谢。