44. 最小子数组

最新推荐文章于 2022-05-23 14:15:57 发布

原创最新推荐文章于 2022-05-23 14:15:57 发布 · 205 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文介绍了一种算法，用于从给定的整数数组中找到具有最小和的子数组，并返回该子数组的最小和。示例：对于数组[1,-1,-2,1]，算法返回-3。

给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。

样例

给出数组[1, -1, -2, 1]，返回 -3

public class Solution {
    /*
     * @param nums: a list of integers
     * @return: A integer indicate the sum of minimum subarray
     */
    public int minSubArray(List<Integer> nums) {
        // write your code here
		int sum = 0;
		int min = nums.get(0);
		for (int i = 0; i < nums.size(); i++) {
			sum += nums.get(i);
			if(sum < min){
			    min = sum;
			}
			if (sum > 0) {
				sum = 0;
			}
		}
		return min;
    }
}