本文介绍了如何找到所有和为给定正数sum的连续正数序列。解题思路涉及使用两个变量small和big，初始分别为1和2，通过调整它们来确保序列之和等于sum。当序列和大于sum时，减小small，否则增加big。终止条件为small达到(1+sum)/2且big仍小于sum。示例展示了输入sum=15时的正确输出。
题目描述：
输入一个正数sum，打印出所有和为sum的连续正数序列（至少含有两个数）
样例展示：
输入sum=15；
打印出：1+2+3+4+5 、 4+5+6 、 7+8
解题思路：
- 用两个数字small和big分别表示序列的最大值和最小值，
- 首先将small初始化为1，big初始化为2.
- 如果从small到big的和大于sum，我们就从序列中去掉较小的值(即增大small),
相反，只需要增大big。 - 终止条件为：一直增加begin到(1+sum)/2并且end小于sum为止
代码实现：
class Solution {
public:
vector<vector<int> > FindContinuousSequenc
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
