当前位置：网站首页>剑指 Offer 57 - II. 和为s的连续正数序列

剑指 Offer 57 - II. 和为s的连续正数序列

2022-07-16 18:25:00 【anieoo】

原题链接：剑指 Offer 57 - II. 和为s的连续正数序列

 

solution:

        双指针维护一个窗口区间

class Solution {
public:
    vector<vector<int>> findContinuousSequence(int target) {
        vector<vector<int>> res;
        int sum = 0;    //维护窗口内的数字和
        for(int l = 1,r = 1;r < target;r++) {
            sum += r;
            while(sum > target) {
                sum -= l;
                l++;
            }
            if(sum == target) { //保存满足target的正数序列
                vector<int> path;
                for(int i = l;i <= r;i++) {
                    path.push_back(i);
                }
                res.push_back(path);
            }
        }
        return res;
    }
};
原网站

版权声明
本文为[anieoo]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_42174306/article/details/125821971

边栏推荐

猜你喜欢

随机推荐