滑动窗口的例题（C++力扣（中等难度））

输入一个正整数 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>> findContinuousSequence(int target) {
        int i=1;
        int j=1;
        int sum =0;
        vector<vector<int>>result;

        //i大于target之后，不论和谁加都会大于target了
        while(i<=target/2){
            if(sum<target){
                sum+=j;
                j++;
            }else if(sum>target){
                sum-=i;
                i++;
            }else{//这种是针对等于target的情况
                vector<int>arr;
                for(int k=i; k<j; k++){
                    arr.push_back(k);
                }
                result.push_back(arr);
               //在这里开始寻找第二种情况
                sum-=i;
                i++;
            }
            
        }

        return result;
    }
};