滑动窗口思路:
解决部分数组问题时,设置两个索引下标i,j,i为左边界,j为右边界,逐渐遍历整个数组,i和j组成的子数组形成长度变化的滑动窗口,直至i遍历完整个数组。
应用一:
Leetcode 209:Minimum Size Subarray Sum
给定一个整型数组和一个数字s,找到数组中最短的一个连续子数组,使得连续子数组的数字和sum>=s,返回这个最短的连续子数组的长度值
class Solution(object):
def minSubArrayLen(self, nums):
"""
:type s: int
:type nums: List[int]
:rtype: int
"""
# 滑动窗口,右边界右移,找到一个连续子数组和大于s,记录长度,然后将左边界右移,当和小于s时,再右移右边界,直到找到新的连续子数