数组：滑动窗口，打开巧解之窗！

数组：滑动窗口，打开巧解之窗！

209. 长度最小的子数组

思路：
运用滑动窗口，不断调节子序列的起始位置和终止位置，达到我们所需要的子序列，也可以理解为双指针法的一种。

窗口起始位置如何移动？
当当当前窗口值大于s，窗口向前移动进行缩小。
窗口结束位置如何移动？
窗口结束位置就是遍历数组的指针。

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int result = INT_MAX;
        int i = 0;//窗口的起始位置
        int sum = 0;//窗口数值之和
        int length = 0;//窗口长度
        for(int j = 0; j < nums.size(); j++)
        {
            sum+=nums[j];
            //注意这里是使用while而不是if
            while(sum>=s)
            {
                length = j - i + 1;
                result = result > length ? length : result;
                sum-=nums[i++];//窗口滑动
            }
        }
        return result == INT_MAX? 0 : result;
    }
};

---

新增滑动窗口：

剑指 Offer 57 - II. 和为s的连续正数序列
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。
序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。

示例 1：

输入：target = 9 输出：[[2,3,4],[4,5]]

示例 2：

输入：target = 15 输出：[[1,2,3,4,5],[4,5,6],[7,8]]

class Solution {
public:
    vector<vector<int>> res;
    vector<vector<int>> findContinuousSequence(int target) {
        vector<int> nums(target , 0);
        for(int i = 0; i < target - 1; i++)
        {
            nums[i] = i + 1;
        }
        int i = 0;
        int sum = 0;
        for(int j = 0; j < nums.size(); j++)
        {
            sum += nums[j];
            while(sum > target)
            {
                sum -= nums[i++];
            }
            if(sum == target)
            {
                res.push_back(vector<int> (nums.begin() + i, nums.begin() + j + 1));
            }
        }
        return res;
    }
};