【算法】滑动窗口(一)-长度最小的子数组

Brookty2025-09-24 16:05

一、题目介绍

209. 长度最小的子数组 - 力扣（LeetCode）

二、算法原理

1.排必然非结果情况

1.1.2区域

(1)预证区

预证区排能确

(2)已证区

已证区排能确

2.滑动窗口

两指针排算情况 同向不退地 维护着头尾同向滑动的窗口

三、提交代码

java 复制代码

public int minSubArrayLen(int target, int[] nums) {
    int n = nums.length, sum = 0, len = Integer.MAX_VALUE;
    for(int left = 0, right = 0; right < n; right++) {
        sum += nums[right]; //进窗口
        while(sum >= target) { //判断
            len = Math.min(len, right - left + 1); //更新结果
            sum -= nums[left++];
        }
    }
    return len == Integer.MAX_VALUE ? 0 : len;
}