acwing 76. 和为S的连续正数序列
地址 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。
样例
1 2 3 | 输入: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 = 0; int r = 0; vector<int> nums; for (int i = 1; i <= sum / 2 + 1; 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+1]; 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() - 1) tmpSum += nums[r + 1]; r++; continue; } } return vv; } };
作 者: itdef
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· Sdcb Chats 技术博客:数据库 ID 选型的曲折之路 - 从 Guid 到自增 ID,再到
· .NET Core GC压缩(compact_phase)底层原理浅谈
· Winform-耗时操作导致界面渲染滞后
· Phi小模型开发教程:C#使用本地模型Phi视觉模型分析图像,实现图片分类、搜索等功能
· 语音处理 开源项目 EchoSharp
2018-09-04 muduo 的windows下的编译
2016-09-04 操作系统学习笔记(三) windows内存管理