leetcode 长度最小的子数组-优快云博客

本文链接：https://blog.youkuaiyun.com/buptlzl/article/details/136431558

文章介绍了如何通过滑动窗口技巧（双指针法）降低解决数组中和为目标值的最小子数组问题的时间复杂度，通过调整左右指针动态缩小或增大窗口来找到最小长度。

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

在这里插入图片描述
在本题中，我们可以知道，是要求数组中组成和为target的最小子数组的长度。所以，我们肯定可以想到用两层for循环进行遍历，然后枚举所有的结果进行挑选，但这样时间复杂度过高。
我们可以采用滑动窗口，其实就是双指针。一个快指针，一个慢指针，二者围成了一个窗口，符合条件的时候记录窗口的大小，然后继续往后移动指针。
我们可以将for循环来控制快指针，也就是右指针，每次它都会向后移动，通过自行定义left指针，当窗口内部的元素和大于等于目标值的时候，我们就需要把左指针向右移动，改变窗口的大小，一直到for循环遍历结束输出结果即可。
在这里插入图片描述

class Solution {

    // 滑动窗口
    public int minSubArrayLen(int s, int[] nums) {
        int left = 0;
        int sum = 0;
        int result = Integer.MAX_VALUE;
        for (int right = 0; right < nums.length; right++) {
            sum += nums[right];
            while (sum >= s) {
                result = Math.min(result, right - left + 1);
                sum -= nums[left];
                left++;
            }
        }
        return result == Integer.MAX_VALUE ? 0 : result;
    }
}