和为n连续正数序列

最新推荐文章于 2022-01-20 01:14:55 发布
原创 最新推荐文章于 2022-01-20 01:14:55 发布 · 2.6k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #面试

本文探讨了一种算法问题：输入正数n，找出所有和为n的连续正数序列。例如，当n=15时，序列包括1-5, 4-6和7-8。解决方案通过初始化序列1-2和累加和，动态调整序列边界以保持和在n范围内。当和等于n时，输出序列并继续寻找下一个符合条件的序列。当序列起点超过n的一半时，搜索结束。" 44758467,4986309,链表操作：插入、删除与查找,"['数据结构', '算法', '链表']

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

例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。

最低0.47元/天 解锁文章
只考加法的面试题——将一个正整数表示成连续的自然数序列之和
Bloodwolf的专栏
09-18 3720
我们知道： 1+2 = 3； 4+5 = 9； 2+3+4 = 9。 等式的左边都是两个以上连续的自然数相加，那么是不是所有的整数都可以写成这样的形式呢？稍微考虑一下，我们发现，4和8等数不能写成这样的形式。 问题1：写一个程序，对于一个64位的正整数，输出它所有可能的连续自然数（两个以上）之和的算式。 问题2：大家在测试上面的程序的过程中，肯定会注意到有一些数字不能表达为一系列连续的
LeetCode:和为n的连续正数序列(Python)
weixin_43300894的博客
08-01 653
# 和为n的连续正数序列 def SumN(n): l=1 r=2 res=[] while l<r: sumN=((l+r)*(r-l+1))/2 if n==sumN: tep=[] for i in range(l,r+1): tep.append(i) l += 1 res.append(tep) ..
JS面试常见编程题
每天都要努力学习哦~~
01-20 1117
1.截取url问号参数 let url = 'http://www.xxxxxx.cn/?lx=1&name=js&form=baidu' const toObj = function toObj(str) { let obj = {}, qusindex, parm, item //获取问哈首次出现的位置 qusindex = str.indexOf("?") //截取问号后面的字符串,将字符根据&
【算法11】和为n的连续正数序列
weixin_30699831的博客
12-04 191
【题 目】输入一个整数，输出所有和为n的连续正数序列。例如：输入15，由于15=7+8=4+5+6=1+2+3+4+5，所以输出的序列为『1，2，3，4，5』；『4，5，6』，『7，8』三个。 【思路1】从等差数列的观点考虑：如果有一列数满足i+(i+1)+...+j=n,根据等差数列的求和公式，我们容易得到：(i+j)(j-i+1)/2=n,即(i+j)(j-i+1)=2n,由于i，j均...
和为 n 连续正数序列
鱼思故渊的专栏
04-29 1087
题目：输入一个正数 n，输出所有和为 n 连续正数序列。 例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1-5、4-6 和 7-8。 思路：我们再找连续的序列，那么我们从最小的一直往前加，如果和结果相等，那么这是一个符合条件的序列，然后再连续的往后加，如果和比结果小，那么一直往后加，如果比结果大，那么需要取出前面小的值，因为后面大的值是刚添加上的
输入一个正数n，输出所有和为n 连续正数序列
liu09110003420的专栏
07-08 2714
题目： 输入一个正数n，输出所有和为n 连续正数序列
算法习题51：输入一个正数n，输出所有和为n连续正数序列
ylf13的专栏
11-08 2524
和为n连续正数序列。 题目：输入一个正数n，输出所有和为n连续正数序列。 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 分析：这是网易的一道面试题。 -------------------------------------- 解法一： 既然是连续的，我们当然可以借助两个游标，分别记住起始点和终止点，另一个变量记录和sum
微软100题第51题：和为n连续正数序列
我从废墟中走来
06-24 1070
题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 方法一：记录序列长度，判断首项是否满足条件即可 首先联想到的就是等差数列，而且方差为1的正数等差数列，我们只需要记录一个序列长度，根据等差数列公式sum = na1+n(n-1)*d/2;我们可以得到na1 = sum - n(n-
和为n的连续正数序列
wisgood的专栏
10-17 949
public static void main(String[] args) { int n = 15890; int small = 1; int big =2; int mid = (1+n)/2; int sum = small+big; while(small { if(sum == n) { for (int i = small; i { System.out
和为N的连续正整数序列
fhxyryxc的博客
12-31 292
自然数从1到n之间,有多少个数字含有1 //定义h(n)=从1到9999.....9999 ( n 个 9)之间含有1的数字的个数 private int H(int n) { //h(1)=f(1)=1 //h(2)=f(1)+f(2) //h(3)=f(1)+f(2)+f(3) //h(4)=f(1)+f(2)+f(3)+f(4) if(n==1)return 1; int rs=0;
【题目35】和为n连续正数序列
心有林夕
10-09 2401
声明：解法非原创，收集于互联网。 题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 分析：    方法1. 使用枚举的方法，两个for循环可以搞定。时间复杂度O(n^2)   方法2. 因为整数序列是有序的，可以设立两个游标small,big，通过判区间[sma
程序员面试题精选（26）：和为n连续正数序列
yysdsyl的专栏
10-24 1941
题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。分析：这是网易的一道面试题。这道题和本面试题系列的第10题有些类似。我们用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1，big初始化为2。如果从small到big的序列的和大于n的话，我们向右移
题目：和为n连续正数序列。
yzp3055506633的博客
09-23 404
题目：和为n连续正数序列。输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15， 所以输出3个连续序列1-5、4-6和7-8。~~~java /*思路:一个数去除一个数 商是奇数才有机会去找到这样的数 代表有奇数个那个被除数 15/5=3 说明可以有3个5 就有了 4+5+6=15 15/3=5 说明可以有5个3 就有1+
输入一个正整数n，输出所有和为n连续正数序列（例如：15输出 [ [1,2,3,4,5 ] , [ 4,5,6 ] , [ 7,8 ] ] ），java
03-29
``` import java.util.ArrayList; import java.util.List; public class Main { public static List<List<Integer>> findContinuousSequence(int sum) { List<List<Integer>> res = new ArrayList<>(); int left = 1, right = 2; while (left < right) { int curSum = (left + right) * (right - left + 1) / 2; if (curSum == sum) { List<Integer> list = new ArrayList<>(); for (int i = left; i <= right; i++) { list.add(i); } res.add(list); left++; } else if (curSum < sum) { right++; } else { left++; } } return res; } public static void main(String[] args) { int n = 15; List<List<Integer>> res = findContinuousSequence(n); for (List<Integer> list : res) { System.out.println(list); } } } ```
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值