LintCode 44---最小子数组

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

weixin_30362083

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

阅读量125

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cnmoti/p/10828346.html

博客给出了求解最小子数组和的 Java 代码。定义了一个 Solution 类，其中的 minSubArray 方法接收整数列表，通过遍历列表计算累加和，利用 Math 类的方法更新最小子数组和，最终返回结果。

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

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
         if (nums == null)
        return 0;
    int minSum = Integer.MAX_VALUE;
    int maxSum = 0;
    int sum = 0;
    
    for (Integer num: nums) {
        sum += num;
        minSum = Math.min(minSum, sum - maxSum);
        maxSum = Math.max(maxSum, sum);
    }
    
    return minSum;
    }
}