57-II. 和为s的连续正数序列
1. 描述
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。
序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。
2. 例子
示例 1:
输入：target = 9
输出：[[2,3,4],[4,5]]
示例 2:
输入：target = 15
输出：[[1,2,3,4,5],[4,5,6],[7,8]]
3. 限制
- 1 <= target <= $10^5$
4. 题解
n = i_nums.size()
时间复杂度: O(n)
空间复杂度: O(1)，计算过程本身不额外占用空间
class Solution
{
public:
vector<vector<int>> findContinuousSequence(int target)
{
vector<vector<int>> consequateSubArray;
for(int left = 1, right = 1, sum = 0; right <= target; right++)
{
sum += right;
while(sum > target)
{
sum -= left;
left++;
}
if(sum == target && left < right)
{
vector<int> subArray(right - left + 1);
for(int i = left; i <= right; i++)
subArray[i-left] = i;
consequateSubArray.push_back(move(subArray));
}
}
return consequateSubArray;
}
};