给定一个整数数组,找到一个具有最小和的子数组,保证子数组最少包含一个数字,返回其最小和。
例如[1,-1,-2,1]返回-3
思路:与最大子数组一样的思路。客观存在的最小子数组的任意前缀都不可能是正的,否则就会有一个更小的子数组。
public int minSubArray(List<Integer> nums) { int min=Integer.MAX_VALUE; int current=0; for(int i=0;i<nums.size();i++) { current+=nums.get(i); min=Math.min(min, current); if(current>=0) current=0; } return min; }