地址 https://www.acwing.com/problem/content/description/72/

输入一个正数s,打印出所有和为s的连续正数序列(至少含有两个数)。

例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以结果打印出3个连续序列1~5、4~6和7~8。

样例

输入:15

输出:[[1,2,3,4,5],[4,5,6],[7,8]]

  

双指针指向一个连续空间 如果和小了 则向右扩展 如果和大了 则弹出左边的值

class Solution {
public: vector<vector<int> > vv; vector<vector<int> > findContinuousSequence(int sum) {
int l = ; int r = ;
vector<int> nums;
for (int i = ; i <= sum / + ; i++) {
nums.push_back(i);
} int tmpSum = nums[l]; while (l < nums.size() && r < nums.size() && l <= r) {
if (tmpSum > sum) { tmpSum -= nums[l]; l++; continue; }
else if (tmpSum < sum) {
tmpSum += nums[r+]; r++; continue;
}
else if (tmpSum == sum) {
vector<int> v;
for (int i = l; i <= r; i++) {
v.push_back(nums[i]);
}
vv.push_back(v);
if (r < nums.size() - )
tmpSum += nums[r + ];
r++; continue;
}
} return vv;
} };

最新文章

  1. A.Kaw矩阵代数初步学习笔记 10. Eigenvalues and Eigenvectors
  2. Android系列之网络(二)----HTTP请求头与响应头
  3. php 基础算法(用*表示金字塔)通过hash 比較两个数组同样的数
  4. SG 函数 S-Nim
  5. fail2ban防止SSH暴力破解
  6. Kotlin 枚举类
  7. 吴恩达课后作业学习2-week3-tensorflow learning-1-例子学习
  8. [ZJOI2016]小星星&amp;[SHOI2016]黑暗前的幻想乡(容斥)
  9. Flask消息闪现
  10. Unity Standard Assets Example Project
  11. js 根据对象属性对数组进行按字母排序
  12. 用Dagger2在Android中实现依赖注入
  13. win764bit系统plsqldeveloper11连接oracle11g64bit配置方法
  14. Struts2,Spring,Hibernate框架的优缺点
  15. python 字符串转变量方法
  16. 用Maven创建第一个web项目
  17. 2-SAT的一些题目
  18. List(T)类的方法
  19. WPF学习之X名称空间详解
  20. 轻量ORM-SqlRepoEx (十三)最佳实践

热门文章

  1. C# -- RSA加密与解密
  2. com.alibaba.fastjson和net.sf.json的区别
  3. ES-索引操作
  4. Linux创建Jenkins启动脚本以及开机启动服务
  5. Complete_NGINX_Cookbook
  6. 使用PowerShell实现服务器常用软件的无人值守安装
  7. MySQL数据库~~~~pymysql 连接 MySQL的客户端
  8. [洛谷P1122][题解]最大子树和
  9. 什么是java变量,java变量是什么
  10. HTTP常见响应状态码及解释、常用请求头及解释