输入一个正数n，输出所有和为n 连续正数序列

最新推荐文章于 2020-08-31 22:23:59 发布

nullptr_

最新推荐文章于 2020-08-31 22:23:59 发布

阅读量2.5k

点赞数

分类专栏：数据结构算法笔试面试题目

本文链接：https://blog.csdn.net/thisisbatman/article/details/37559543

版权

该博客介绍了如何高效地找到所有和为给定正数n的连续正数序列，避免了传统两层循环的重复计算。通过设置双端队列，并根据序列和与n的关系动态调整队列头尾，实现了时间复杂度为O(n)的解决方案。以示例15=1+2+3+4+5=4+5+6=7+8来解释了算法的工作原理。

摘要由CSDN通过智能技术生成

题目：

输入一个正数n，输出所有和为n 连续正数序列。

例如输入15 = 1+2+3+4+5 = 4+5+6 = 7+8.

这道题不难，通常首先想到的方法是两个for循环，逐个寻找从i到j的和为n的序列，代码如下：

int sum(int i, int j)
{
	return (i + j) * (j - i + 1) / 2;
}

void SumN(int n)
{
	for (int i = 1; i &

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

nullptr_

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
输入一个正数n，输出所有和为n 连续正数序列

题目：输入一个正数n，输出所有和为n 连续正数序列
复制链接

扫一扫

专栏目录

输入一个正数 n，输出所有和为 n 连续正数序列。

dazhong159的专栏

09-18

6427

1、输入一个正数 n，输出所有和为 n 连续正数序列例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1-5、4-6 和 7-8。分析：我们用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为 1，big初始化为 2。如果从small到big的序列的和大于n的话，我们向右移动smal

Python 面试题57 – II. 和为s的连续正数序列

01-20

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9 输出：[[2,3,4],[4,5]] 示例 2： ...

参与评论您还未登录，请先登录后发表或查看评论

输入一个正数 n，输出所有和为 n 连续正数序列

paulfrank_zhang的博客

06-26

4527

很好的一个题目，很久不写都忘了。。。。。。推荐给大家输入一个正数 n，输出所有和为 n 连续正数序列例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1-5、4-6 和 7-8。分析：我们用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为 1，big初始化为 2。如果从small到big的...

笔试编程题1-输入一个正数n，输出所有和为n的连续正数序列。

u011086327的专栏

03-19

3442

输入一个正数n，输出所有和为n的连续正数序列。分析：首先记录开始位置，再用另外一个变量依次递增，定义总数首先等于初始值，总数加依次递增的数后若等于传入的值，打印。若小于则继续，大于则跳出，进行下一轮数字轮询。package com.bobo.test;import java.util.Scanner;public class testSumNumber { /** * 1.输入一个正数n，输出...

输入一个正数 n，输出所有和为 n 的连续正数序列 [No. 25]

java开发指南博客【转载】

12-31

248

问题： 输入一个正数n，输出所有和为 n 的连续正数序列。例如：输入15，由于1+2+3+4+5 = 4+5+6 = 7+8=15，所以输出3个连续序列1-5、4-6和7-8。分析：首先，假设我们是从6开始判断的，因为 6 比 15 小，而且由于要求序列是连续的，所以，下一次只能选择5，剩余的值是 15 - 6 = 9，因为5 比9 小，我们只能再继续下去，这次选择是 4，而剩余的值...

输入一个正数n，输出所有和为n连续正数序列。

wxl1986622的专栏

08-17

662

题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/jngxiao/archive/2008/09/07/2894540.aspx

python 和为s的连续正数序列，输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数

11-21

# 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 # 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 # 输入示例 # 输入：target = 9 # 输出：[[2,3,4],[4,5]...

和为s的连续正数序列1

08-03

题目 "和为s的连续正数序列1" 是一道典型的滑动窗口问题，来源于LeetCode。这道题目要求我们找到所有连续正整数序列，使得它们的和等于给定的目标值`target`。序列需要按升序排列，而且不同的序列需要按照首元素的...

c++-剑指offfer题解之和为s的连续正数序列

最新发布

08-10

c++ c++_剑指offfer题解之和为s的连续正数序列

和为S的连续正数序列.md

11-17

和为S的连续正数序列.md

输入一个正数n，输出所有和为n连续正数序列

qq_42555912的博客

07-24

598

import java.util.Scanner; public class Demo1{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out,println("输入一个整数：") int num=sc.nextInt(); int count=0; for (int i = 1; i < num; i++) { ...

输入一个整数N 输出所有和为N的连续正数序列

qq_42380275的博客

06-04

894

输入一个整数N 输出所有和为N的连续正数序列 sumArr(15) function sumArr(value){ let sum=0,sum1=[],k=0,a=[] for(let i=1;i<=(value+1)/2;i++){ for(let j=i;j<=(value+1)/2;j++){ sum1.push(j) sum=sum1.reduce(function(total,currentvalue){ return tot

输入一个正数n，输出所有和为n的连续正数序列

weixin_30629653的博客

12-15

243

我们用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1，big初始化为2，如果从small到big的序列的和大于n的话，我们向右移动small，相当于从序列中去掉较小的数字。如果从small到big的序列的和小于n的话，我们向右移动big，相当于向序列中添加big的下一个数字，一直到small等于(1+n)/2，因为序列中至少要有两个数字。 public s...

每日一题 输入一个正数n，输出所有和为n连续正数序列

qq_34370249的博客

08-31

263

每日一题 输入一个正数n，输出所有和为n连续正数序列题目要求：输入一个正数n，输出所有和为n连续正数序列 /** * 输入一个正数n，输出所有和为n连续正数序列 * @param num * @author 郑涛 */ public void test(int num) { //正数序列的最大数一定小于 num / 2 + 1 int min = 1; //记录连续序列的初始值 int max = 0; //记录连续序列的终止值 //从一开始遍历到num for

输入一个正整数n，输出所有和为n的连续正整数序列

weixin_30542079的博客

11-17

709

1 public static void main(String[] args) { 2 Scanner sc = new Scanner(System.in); 3 while (true) { 4 System.out.println("please input a positive integer: "); ...

CSharp 实现和为s的连续正数序列源代码

04-11

可以参考以下代码： ```C# using System; class Program { static void Main(string[] args) { int s = 15; // 代表要求和为15的连续正数序列 int start = 1; int end = 2; int sum = start + end; while (start <= s / 2) { if (sum == s) { for (int i = start; i <= end; i++) { Console.Write(i + " "); } Console.WriteLine(); } if (sum > s) { sum -= start; start++; } else { end++; sum += end; } } } } ``` 这是一个使用双指针的方法，通过指针不断地移动来寻找和为s的连续正数序列。