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

目录

一、题目介绍

二、算法原理

1.排必然非结果情况

1.1.2区域

(1)预证区

(2)已证区

2.滑动窗口

三、提交代码

---

一、题目介绍

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

---

二、算法原理

1.排必然非结果情况

1.1.2区域

(1)预证区

预证区排能确

(2)已证区

已证区排能确

---

2.滑动窗口

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

---

三、提交代码

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;
}