- 题目
- 思路
- 解法
209.长度最小的子数组
- 使用动态窗口,本质上也是双指针
- 快指针遍历数组,慢指针负责更新,记录满足条件时的长度
- 快指针进一步,慢指针可能更新多步
- 更新策略:快指针每走一步,sum += nums[fast],sum > target时,说明此时满足了条件,慢指针进位,并sum - = nums[slow],继续重复判断,直到sum < target
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int beginIndex=0;
int sum=0;
int length=Integer.MAX_VALUE;
for(int endIndex=0;endIndex=target){
if(endIndex-beginIndex+1 


