LCOF剑指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]]

限制：

1 <= target <= 10^5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
分析：
滑动窗口
解答：

class Solution {
public:
    vector<vector<int>> findContinuousSequence(int target) {
        vector<vector<int>> res;
        int i=1;
        int j=1;
        int sum = 0;

        while(i<target){
            if(sum<target){
                //右边界右移
                sum+=j;
                j++;
            }
            else if(sum>target){
                //左边界右移
                sum-=i;
                i++;
            }
            else{
                //正好
                vector<int> subres;
                for(int k=i;k<j;k++){
                    subres.push_back(k);
                }
                //左边界右移
                res.push_back(subres);
                sum-=i;
                i++;
            }
        }

        return res;

    }
};