题目
    209.长度最小的子数组

    思路
    找出和大于等于s长度最小连续子数组

    滑动窗口基本思想:
    image.png

    1. class Solution:
    2. def minSubArrayLen(self, s: int, nums: List[int]) -> int:
    3. left = 0
    4. right = 0
    5. window = []
    6. min_length = len(nums)
    7. flag = False
    8. while right < len(nums):
    9. window.append(nums[right])
    10. while sum(window) >= s:
    11. flag = True
    12. if len(window) <= min_length:
    13. min_length = len(window)
    14. window.pop(0)
    15. left += 1
    16. right += 1
    17. return min_length if flag else 0

    基本模板

    1. int left = 0, right = 0;
    2. while (right < s.size()) {
    3. window.add(s[right]);
    4. right++;
    5. while (valid) {
    6. window.remove(s[left]);
    7. left++;
    8. }
    9. }