和为S的连续正数序列
2016-04-18 15:31
211 查看
还是要注意几点的:
1、至少保证一个序列里有2个数
2、只有在遇到当前和大于目标值时,才递增小数,其余一律递增大数。
1、至少保证一个序列里有2个数
2、只有在遇到当前和大于目标值时,才递增小数,其余一律递增大数。
class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int> >res; if(sum<3) return res; int first=1,last=2,tmp=3,mid=(1+sum)/2; while(first<mid) { if(tmp==sum) { vector<int> seq; for(int i=first;i<=last;i++) seq.push_back(i); res.push_back(seq); } while(tmp>sum&&first<mid) { tmp-=first; first++; if(tmp==sum) { vector<int> seq; for(int i=first;i<=last;i++) seq.push_back(i); res.push_back(seq); } } last++; tmp+=last; } return res; } };
相关文章推荐
- $.post(url,[data],[callback],'json')
- 获取当前应用版本号
- session与cookie的区别
- 3073: [Pa2011]Journeys|线段树|BFS
- nm命令
- java多线程之批量操作
- 深度学习方法:受限玻尔兹曼机RBM(四)对比散度contrastive divergence,CD
- 游戏设计中有经典的计算公式
- 使用cookie实现跨域系统单点登录
- Choose unique values for the 'webAppRootKey' context-param in your web.xml files!
- 性能测试--Spotlight
- 在caffe上跑自己的数据
- 12174 - Shuffle
- 进度条05
- 思迅软件找回会员卡信息数据库修复误删除修复
- Oracle自治事务的介绍(Autonomous Transactions)PRAGMA AUTONOMOUS_TRANSACTION;
- DWZ在IE下样式失效问题的处理
- 原生ajax和iframe框架实现图片文件上传的两种方式
- WPF通过DynamicResource实现给界面动态更换皮肤
- 手动配置hibernate项目--POJO、关系映射文件