1. 題目

輸入一個正整數(shù) target ，輸出所有和為 target 的連續(xù)正整數(shù)序列（至少含有兩個數(shù)）。

序列內(nèi)的數(shù)字由小到大排列，不同序列按照首個數(shù)字從小到大排列。

示例 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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 滑動窗口 [l,r]，其內(nèi)的和為sum
• sum < target, r++
• sum > target, l++
• sum = target, 寫入答案，l++

class Solution { public:vector<vector<int>> findContinuousSequence(int target) {vector<vector<int>> ans;int l = 1, r = 0, sum = 0, i;while(r <= (target+1)/2)//r最多不會超過一半{if(sum == target){ //相等vector<int> t;for(i = l; i <= r; ++i)t.push_back(i);if(t.size() > 1)ans.push_back(t);sum -= l;//更新左邊界，讓他少一個數(shù)l++;}while(sum > target){ //大了，減少左邊的數(shù)sum -= l;l++;}while(sum < target){ //小了，增加右邊的數(shù)r++;sum += r;}}return ans;} };

總結(jié)

以上是生活随笔為你收集整理的剑指Offer - 面试题57 - II. 和为s的连续正数序列（滑动窗口）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。