描述:给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。
个人思路:同上一题最大子数组一样,借鉴dalao思路,采取的贪心策略是先加,当累计和大于0的时候置0
public int minSubArray(List<Integer> nums) {
int eleMin = 0;
int minSum = nums.get(0);
for (int i = 0; i < nums.size(); i++) {
eleMin += nums.get(i);
if (eleMin < minSum){
minSum = eleMin;
}
if (eleMin > 0){
eleMin = 0;
}
}
return minSum;
}