描述:给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。
个人思路:同上一题最大子数组一样,借鉴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;}