和为s的连续正数序列java_剑指Offer41：和为S的连续正数序列（Java）

思路分析：

在左端建一个窗口[L,R]，从左滑倒右。当[L,R]之间的数加起来等于sum，保存起来；若小于sum，则R向右移动；若大于sum，则L向右移动。

题目描述：

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

Java代码：

import java.util.ArrayList;

public class Solution {

public ArrayList > FindContinuousSequence(int sum) {

int l=1;

int r=2;

ArrayList> result= new ArrayList>();

while(l

if((r-l+1)*(l+r)/2==sum){

ArrayList list = new ArrayList ();

for(int i=l;i<=r;i++){

list.add(i);

}

result.add(list);

l++;

}

else if((r-l+1)*(l+r)/2

r++;

}

else {

l++;

}

return result;

}

和为s的连续正数序列java_剑指Offer41：和为S的连续正数序列（Java）相关推荐

剑指offer——面试题31：连续子数组的最大和
剑指offer--面试题31:连续子数组的最大和 Solution1: 第一次做这道题.. 讲道理是这是标准的动态规划的题目,可是思路未完全想好. min_element(iterator, iter ...
剑指offe 和为S的连续正数序列
1.题目小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久,他 ...
Python剑指offer：和为s的连续整数序列
''' 输入一个正数s,打印出所有和为s的连续正数序列(至少含有两个数). 例如,输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以打印三个连续序列,1-5,4-6,7-8 '''cl ...
《剑指offer》-- 和为S的连续整数序列、和为S的两个数字、左旋转字符串、翻转单词顺序列
一.和为S的连续整数序列: 1.题目: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100 ...
剑指offer-栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一 ...
java输出栈的弹出序列_剑指offer：栈的压入、弹出序列（Java）
1.题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是 ...
剑指offer31-栈的压入、弹出序列
问题描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2 ...
剑指Offer--022-栈的压入、弹出序列
链接牛客OJ:栈的压入.弹出序列九度OJ:http://ac.jobdu.com/problem.php?pid=1366 GitHub代码: 022-栈的压入弹出序列 CSDN题解:剑指Offe ...
剑指Offer之和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久,他 ...

和为s的连续正数序列java_剑指Offer41：和为S的连续正数序列（Java）

和为s的连续正数序列java_剑指Offer41：和为S的连续正数序列（Java）相关推荐

最新文章

热门文章