输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序

import java.util.*;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        if(sum < 0){
            return null;
        }
        ArrayList<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>();

        for(int i = 1; i <= sum/2; i++){
            ArrayList<Integer> subList = new ArrayList<Integer>();
            int res = 0;
            for(int j =  i; j < sum && res<sum ;j++ ){
                res = res + j;
                if(res<sum){
                    subList.add(j);
                }
                if(res == sum){
                    subList.add(j);
                    list.add(subList);
                }
            }
        }
        return list;
    }
}

原文地址:https://www.cnblogs.com/q-1993/p/10911540.html

时间: 2024-10-28 11:31:52

输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序的相关文章

C++输出所有和为S的连续正数序列(牛客剑指offer)

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

剑指offer-和为S的连续正数序列

题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22.现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述: 输出所有和为S的连续正数序列.序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序 题解: 使用map,记录sum值,从小到大

和为S的连续正数序列

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22.现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? 输出所有和为S的连续正数序列.序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序 import java.util.ArrayList; public class So

和为S的连续正数序列-剑指Offer

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

和为S的连续正数序列(剑指offer) 两个个指针的应用

和为S的连续正数序列 参与人数:1005时间限制:1秒空间限制:32768K 通过比例:26.06% 最佳记录:0 ms|0K(来自  平方宁) 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22.现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

【剑指offer】和为S的连续正数序列

题目:小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22.现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述:输出所有和为S的连续正数序列.序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序 思路:和为sum,那么sum/2+sum/2+1

剑指offer系列46---和为s的连续正数序列

[题目]输出所有和为S的连续正数序列.序列为:1,2,3,4,5,6,7,8................ * 序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序 1 package com.exe9.offer; 2 3 /** 4 * [题目]输出所有和为S的连续正数序列.序列为:1,2,3,4,5,6,7,8................ 5 * 序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序 6 * @author WGS 7 * 8 */ 9 import ja

剑指Offer--041-和为S的连续正数序列

链接 牛客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的连续正数序列 剑指Offer–041-和为S的连续正数序列 041-和为S的连续正数序列 题意 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~

剑指Offer——和为S的连续正数序列

题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22.现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输入描述: 输出所有和为S的连续正数序列.序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序 分析: 假设 i,j 分别是第一个数和最