和为S的连续正数序列
来源:互联网 发布:淘宝开网店要多少钱 编辑:程序博客网 时间:2024/05/15 15:41
输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
import java.util.ArrayList;public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>(); int small = 1; int big = 2; int curSum = small+big; while(small < big && small < (sum+1)/2){ if(curSum == sum){ ArrayList<Integer> list = new ArrayList<Integer>(); for(int i=small;i<=big;i++){ list.add(i); } result.add(list); //更新 curSum -= small; //区间右移 small ++; big ++; curSum += big; }else if(curSum < sum){ //tmp_sum小,右侧扩展 //区间右侧 右移,包括更大的数字 big ++; curSum += big; //更新 }else{ //tmp_sum大,左侧紧缩 curSum -= small; small ++; //左侧紧缩 } } return result; }}
阅读全文
0 0
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为s的连续正数序列
- 和为s的连续正数序列
- 和为s的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为s的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 和为S的连续正数序列
- 开源 java CMS
- [操作系统] 实现线程包的方式
- <Reinforcement Learning>1 简介
- RabbitMQ安装教程
- 和为S的两个数字VS和为S的连续正数序列
- 和为S的连续正数序列
- 解决Server Tomcat v7.0 Server at localhost failed to start的方法
- HIVE入门之数据模型
- 卡常专用
- 【上海皿鎏软件股份有限公司】有关双向链表实现undo和redo
- 快速和改进的二维凸包算法及其在O(n log h)中的实现(理论部分)
- PHP学习笔记 05
- 翻转单词的顺序
- 深入理解Java内存模型(一)——基础