小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有 ...
分类：
其他好文 时间：
2016-09-01 21:31:02
阅读次数：
243
和为s的连续正整数序列，让small初始为1，big初始为2，cursum初始为small+big，当smal小于（s+1)/2时，big递增，cursum+big；当cursum比当前s大时，cur-small，small前移，如果cursum和s相等，加入结果序列 ...
分类：
其他好文 时间：
2016-07-29 18:41:02
阅读次数：
134
和为S的连续正数序列 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题 ...
分类：
其他好文 时间：
2016-07-14 01:39:56
阅读次数：
151
题目：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。 思路:最初我们找到数组的第一个数字和最后一个数字。首先定义两个指针，第一个指针指向数组的第一个（也就是最小的）数字，第二个指针指向数组的最后一个（也就是最大的）数字。当两 ...
分类：
其他好文 时间：
2016-07-02 22:39:28
阅读次数：
185
剑指offer第四十一题-拓展：和为s的连续正数序列：输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数） ...
分类：
其他好文 时间：
2016-06-24 20:23:03
阅读次数：
147
【题目】输出所有和为S的连续正数序列。序列为：1,2,3,4,5,6,7,8.。。。。。。。。。。。。。。。 * 序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序 ...
分类：
其他好文 时间：
2016-06-23 16:03:43
阅读次数：
118
输入一个正数S，打印出所有和为S的连续正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15,所以结果打印出连续序列：1-5,4-6,7-8这三个序列.
方案一：时间复杂度为O(N*N)。通过循环来求解。效率较低，不在多赘述。
方案二：有了【41】的的经验方法后，我们可以用这样一种方法来得到连续整数序列。时间复杂度为O(N)。
我们以S=9为例来分析其过程...
分类：
其他好文 时间：
2016-06-21 07:14:32
阅读次数：
124
链接
牛客OJ：和为S的连续正数序列
九度OJ：http://ac.jobdu.com/problem.php?pid=1354
GitHub代码： 041-和为S的连续正数序列
CSDN题解：剑指Offer–041-和为S的连续正数序列 牛客OJ
九度OJ
CSDN题解
GitHub代码 041-和为S的连续正数序列
1354-和为S的连续正数...
分类：
其他好文 时间：
2016-05-12 18:05:55
阅读次数：
256
题目：输入一个正数n，输出全部和为n连续正数序列。比如输入15，因为1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 方法一：记录序列长度。推断首项是否满足条件就可以 首先联想到的就是等差数列，并且方差为1的正数等差数列，我们仅仅须要记录一个序列长度，依据等
分类：
其他好文 时间：
2016-02-06 18:16:10
阅读次数：
149
package Solutions;import java.util.ArrayList;/** * Created by hu on 2015/12/16. *//**题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想...
分类：
其他好文 时间：
2015-12-16 21:31:52
阅读次数：
199
