一、题目

二、思路

因为找的是连续子序列（并且题目的原序列是从小到大元素排列）的和为target，所以使用滑动窗口，如果加上当前元素后sum满足条件则push_back，如果加上当前元素后sum过大了，则需要从该滑动窗口中，减去最前面的元素（最小元素），减着减着可能就找到新一种情况，如果减到sum还比target小了，那没必要继续减了，继续扩大滑动窗口的右侧边界。

三、代码

class Solution {
public:
    vector<vector<int>> findContinuousSequence(int target) {
        vector<vector<int>>ans;
        vector<int>temp;
        int sum = 0;
        for(int i = 1; i <= target/2 + 1; i++){
            sum += i;
            temp.push_back(i);
            if(sum == target){
                ans.push_back(temp);
                continue;
            }
            while(sum > target){
                sum -= temp[0];
                temp.erase(temp.begin());
                //删除头元素
                if(sum == target){
                    ans.push_back(temp);
                    continue;
                }
            }
        }
        return ans;
    }
};

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
 

文章来源: andyguo.blog.csdn.net，作者：山顶夕景，版权归原作者所有，如需转载，请联系作者。

原文链接：andyguo.blog.csdn.net/article/details/123779825