44. 最小子数组

最新推荐文章于 2022-10-27 20:14:39 发布

原创最新推荐文章于 2022-10-27 20:14:39 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

样例

给出数组[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;
    }
}