acwing 76. 和为S的连续正数序列
2024-10-17 00:33:10
地址 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;
} };
最新文章
- A.Kaw矩阵代数初步学习笔记 10. Eigenvalues and Eigenvectors
- Android系列之网络(二)----HTTP请求头与响应头
- php 基础算法(用*表示金字塔)通过hash 比較两个数组同样的数
- SG 函数 S-Nim
- fail2ban防止SSH暴力破解
- Kotlin 枚举类
- 吴恩达课后作业学习2-week3-tensorflow learning-1-例子学习
- [ZJOI2016]小星星&;[SHOI2016]黑暗前的幻想乡(容斥)
- Flask消息闪现
- Unity Standard Assets Example Project
- js 根据对象属性对数组进行按字母排序
- 用Dagger2在Android中实现依赖注入
- win764bit系统plsqldeveloper11连接oracle11g64bit配置方法
- Struts2,Spring,Hibernate框架的优缺点
- python 字符串转变量方法
- 用Maven创建第一个web项目
- 2-SAT的一些题目
- List(T)类的方法
- WPF学习之X名称空间详解
- 轻量ORM-SqlRepoEx (十三)最佳实践
热门文章
- C# -- RSA加密与解密
- com.alibaba.fastjson和net.sf.json的区别
- ES-索引操作
- Linux创建Jenkins启动脚本以及开机启动服务
- Complete_NGINX_Cookbook
- 使用PowerShell实现服务器常用软件的无人值守安装
- MySQL数据库~~~~pymysql 连接 MySQL的客户端
- [洛谷P1122][题解]最大子树和
- 什么是java变量,java变量是什么
- HTTP常见响应状态码及解释、常用请求头及解释