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

    科技2022-08-07  102

    什么是滑动窗口,以及如何用滑动窗口解这道题(C++/Java/Python)

    本题题解

    class Solution { public: vector<vector<int>> findContinuousSequence(int target) { int i=1,j=1,sum=0; vector<vector<int>>res; while(i<=target/2){ if(sum<target){ sum+=j; ++j; } else if(sum>target){ sum-=i; ++i; } else{ vector<int>arr; for(int k=i;k<j;++k)arr.push_back(k); res.push_back(arr); sum-=i; i+=1; } } return res; } };
    Processed: 0.009, SQL: 8