public class Solution {
/**
* @param nums: a list of integers
* @return: A integer indicate the sum of minimum subarray
*/
public int minSubArray(ArrayList<Integer> nums) {
// 2015-09-09 O(n)
if (nums == null) {
// 抛异常
}
// 从第一个元素到当前元素的和
int sum = 0;
// 各个sum中的最大值
int maxSum = 0;
int rst = Integer.MAX_VALUE;
for (int i = 0; i < nums.size(); i++) {
sum += nums.get(i);
rst = Math.min(rst, sum - maxSum);
maxSum = Math.max(sum, maxSum);
}
return rst;
}
}
[刷题]Minimum Subarray
最新推荐文章于 2019-10-21 12:53:30 发布