【算法——Python实现】滑动窗口解决数组问题

滑动窗口思路：
解决部分数组问题时，设置两个索引下标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时，再右移右边界，直到找到新的连续子数