双指针之滑动窗口

双指针之滑动窗口

使用一个for循环完成两个for循环，for循环中的变量表示窗口的终止位置。（如何移动起始位置？）

//i起始位置，j终止位置，sum当前窗口值大小，subL窗口长度
result = max;
i = 0;
for(j = 0; j < nums.length; j++){
    sum += nums[j];
    //用while不用if，因为是持续寻找最小窗口的过程
    while(sum >= s){
        subL = j - i + 1;
        result = Math.min(subL, result);
        sum = sum - nums[i];
        i++;
    }
}
return result;

209.长度最小的子数组

力扣题目链接

相关题目推荐

• 904.水果成篮(opens new window)
  problems/fruit-into-baskets/)
• 76.最小覆盖子串