leetcode： 209.长度最小的子数组（滑动窗口）

最新推荐文章于 2025-12-17 23:41:09 发布

原创最新推荐文章于 2025-12-17 23:41:09 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

leetcode 专栏收录该内容

144 篇文章

订阅专栏

本文探讨了LeetCode上一道经典题目：寻找满足条件的最小子数组，使其元素之和大于或等于给定目标值。通过滑动窗口算法，我们实现了高效求解，代码示例使用Java语言。

链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum/
保持数组 $[i - 1, j]$ 范围内的元素和刚好大于等于 $s$
java代码：

class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        int currlength  =0;
        int sum = 0;
        int i= 0,j  =0;
        for(;j<nums.length;j++)
        {
            sum+=nums[j];
            while(sum>=s)
            {
                if(currlength==0)
                    currlength = j-i+1;
                else 
                    currlength = Math.min(currlength,j-i+1);
                sum-=nums[i++];
            }
        }
        return currlength;
    }
}