44题 Minimum Subarray 最小子数组

最新推荐文章于 2025-07-25 16:23:30 发布

原创最新推荐文章于 2025-07-25 16:23:30 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

算法专栏收录该内容

232 篇文章

订阅专栏

该博客介绍了一个算法问题，即在整数数组中找到连续子数组，使得其和最小。提供的解决方案通过遍历数组，维护当前子数组的和，并更新最小和，最终返回这个最小和。此算法适用于处理数组和子数组求和的问题。

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

Minimum Subarray 最小子数组

Description
Given an array of integers, find the continuous subarray with smallest sum.

Return the sum of the subarray.

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 sum = 0 ;
        int min = Integer.MAX_VALUE ;
        for(int i = 0 ; i < nums.size() ; i++){
           sum += nums.get(i) ;
           min = Math.min(min , sum ) ;
           sum = Math.min(0 , sum) ;
        }
        return min ;
    }
}