牛客网——和为S的连续正数序列

秒速五厘米 2022-05-14 16:34 118阅读 0赞

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

滑动窗口

import java.util.ArrayList;
    public class Solution { 
        public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { 
           ArrayList<ArrayList<Integer>> res=new ArrayList<>();
            int all=0,low=1;
            for(int i=1,num=sum/2+2;i<num;i++){ 
                all+=i;
                if(all>=sum){ 
                    while (all>sum)
                        all-=low++;
                    if(all==sum&&low!=i){ 
                        ArrayList<Integer> help=new ArrayList<>();
                        int start=low;
                        while(start<=i){ 
                            help.add(start++);
                        }
                        res.add(help);
                    }
                }
            }
            return res;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，118人围观）

还没有评论，来说两句吧...

相关阅读

相关 N41_和为s的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100

喜欢ヅ旅行/ 2023年08月17日 17:36/ 0 赞/ 91 阅读

相关和为S的连续正数序列（python）

文章目录题目解答解法1：滑动窗口题目 [和为S的连续正数序列][S] 解答解法1：滑动窗口使用滑动窗口来求解这道

心已赠人/ 2022年10月02日 00:37/ 0 赞/ 160 阅读

相关 SYDZ 和为 S 的连续正数序列

问题描述：输出给定数字的连续数字形式，例：15 表示为 1+2+3+4+5，4+5+6，7+8 。算法思想：连续的数字形式有上界和下界，上下界连续数字和小于给定数

电玩女神/ 2022年08月05日 07:49/ 0 赞/ 151 阅读

相关和为S的连续正数序列

![这里写图片描述][70] import java.util.ArrayList; public class Solution {

ゝ一世哀愁。/ 2022年05月24日 00:00/ 0 赞/ 193 阅读

相关和为S的连续正数序列

写在前面 > 剑指offer：和为S的连续正数序列题目描述 > 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。

曾经终败给现在/ 2022年05月17日 04:48/ 0 赞/ 163 阅读

相关牛客网——和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的

秒速五厘米/ 2022年05月14日 16:34/ 0 赞/ 119 阅读

相关合为S的连续正数序列 java

合为S的连续正数序列 java 题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究

港控/mmm°/ 2022年04月22日 01:10/ 0 赞/ 113 阅读

相关和为S的连续正数序列

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=24][

落日映苍穹つ/ 2022年03月20日 03:28/ 0 赞/ 178 阅读

相关和为S的连续正数序列

时间限制：1秒空间限制：32768K 热度指数：188381 [ 算法知识视频讲解][Link 1] 题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9

朴灿烈づ我的快乐病毒、/ 2022年03月08日 01:46/ 0 赞/ 166 阅读

相关和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100

末蓝、/ 2022年01月31日 20:39/ 0 赞/ 194 阅读