面试题40：输出和为指定值的连续正数序列

最新推荐文章于 2021-05-19 14:29:08 发布
最新推荐文章于 2021-05-19 14:29:08 发布
阅读量1.8k 收藏 1
点赞数
分类专栏： 面试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/htyurencaotang/article/details/9452809
版权
该博客介绍了一种解决面试问题的方法，即如何找到连续正数序列，使得序列之和等于给定的目标值。通过初始化序列的最小值和最大值，不断调整这两个值以满足条件，最终确定符合条件的序列。
摘要由CSDN通过智能技术生成

思路：

1. 用两个变量分别表示序列的最小值和最大值。首先把他们分别初始化为1和2，
2. 如果从最小值到最大值的序列之和大于给定值，则从序列中去掉最小值，也就是增大最小值；
3. 如果从最小值到最大值的序列之和小于给定值，则增大最大值，让序列包含更多的数字
4. 由于序列中至少有两个数字，我们一直增加最小值到(1+给定值)/2为止。

代码如下：


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  龙少爷_阿呆
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
《剑指Offer》面试题：寻找的连续序列的和等于某一定值

				
			

			

				

					wojiushimogui的博客
				

				

					10-13
					
					1925
					
				

			

		

		

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

			
		

	



                

              
                



	

		

			

				
					
和为某一值的连续正序列

				
			

			

				

					飞翔在北京的博客
				

				

					08-04
					
					364
					
				

			

		

		

			
				
题目：输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15,所以结果打印出3个连续序列1~5、4~6和7~8
void print(int* nums, int left, int right)
{
	for(int i= left; i<= right; ++i)
	{
		cout<<nums[i]<<",";
	}

			
		

	



                


  
              

                


	

		

			

				
					
和为n的连续自然数序列(转)

				
			

			

				

					张波的技术积累
				

				

					05-11
					
					3018
					
				

			

		

		

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

			
		

	





	

		

			

				
					
输出所有和为S的连续正数序列

				
			

			

				

					Soul_Ming的博客
				

				

					09-28
					
					430
					
				

			

		

		

			
				
输出所有和为S的连续正数序列。
序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序
至少包括两个数
思路：   可以使用滑动窗口的思想
定义快慢2个指针
由于是连续的几个数   求和使用等差数列  Sn =  (a1 +  an )* n /2
如果和等于sum  那么把这几个数存放到集合中  否则 进行判断
如果比sum小  那么将快指针进行向前移动
如果比sum大  那么将慢指针进行向...

			
		

	



		

			
		



	

		

			

				
					
连续的正数序列，使得和为指定值

				
			

			

				

					lxmky的专栏
				

				

					09-17
					
					768
					
				

			

		

		

			
				
题目：
连续的正数序列，使得和为指定值

分析：
以前做过类似的题目，求解两个数字和为指定值这种题目，采用先排序，然后从两头开始查找的方式，这题其实也差不多，采用两个指针，不过这次两个指针同时从头开始查找，初始化时first指针指向1，second指针指向2，如果curr_sum小于指定的sum，second指针往后移东；相反，如果curr_sum大于指定的sum，first指针往后移动。

			
		

	





	

		

			

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

				
			

			

				

					01-20
				

			

		

		

			
				
 和为s的连续正数序列题目解题思路代码实现实现效果 面试题57 – II. 和为s的连续正数序列  题目来源：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/ 题目  输入一个正整数 target ...

			
		

	





	

		

			

				
					
LeetCode面试题57:和为s的连续正数序列

				
			

			

				

					qq_39484438的博客
				

				

					03-07
					
					113
					
				

			

		

		

			
				
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。
序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。
示例 1：
输入：target = 9
输出：[[2,3,4],[4,5]]
示例 2：
输入：target = 15
输出：[[1,2,3,4,5],[4,5,6],[7,8]]
解题思路：
可以从数字开始遍历1,2,3,4…，暴力解法以...

			
		

	





	

		

			

				
					
just1296#leetcode#面试题57-II.和为s的连续正数序列1

				
			

			

				

					07-25
				

			

		

		

			
				
面试题57 - II. 和为s的连续正数序列输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。示例 1：输出：[

			
		

	





	

		

			

				
					
算法习题51：输入一个正数n，输出所有和为n连续正数序列

				
			

			

				

					ylf13的专栏
				

				

					11-08
					
					2388
					
				

			

		

		

			
				
和为n连续正数序列。
题目：输入一个正数n，输出所有和为n连续正数序列。
例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。
分析：这是网易的一道面试题。
--------------------------------------
解法一：
既然是连续的，我们当然可以借助两个游标，分别记住起始点和终止点，另一个变量记录和sum

			
		

	





	

		

			

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

				
			

			

				

					疯子.
				

				

					12-04
					
					551
					
				

			

		

		

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

			
		

	





	

		

			

				
					
连续若干整数之和为给定值

				
			

			

				

					qq_34012510的博客
				

				

					06-11
					
					311
					
				

			

		

		

			
				
/**(1)找起始和终点位置，用等差求和公式，时间为O(n^2) 
 *   (2)sum==n(n-1)/2+n*start,n为长度，start为起始值，这样用sum-n(n-1)/2对n取模看是否为整数，时间大概为O（n）但是这道题却要求了顺序 
 *    （3）双指针的变形，滑动窗口口。 
 * 
 */ 
import java.sql.Array; 
import java.util...

			
		

	





	

		

			

				
					
面试题  --  在连续数字序列中快速找出连续数字之和等于指定值的子序列

				
			

			

				

					qq_33775774的博客
				

				

					12-16
					
					830
					
				

			

		

		

			
				
题目：

给定一数字数列，如: 3,2,1,5,4,3,7,9, 返回数字之和等于指定值的连续子序列，比如 要求数字之和 等于12返回连续子序列2 1 5 4

思路比较简单，

Java代码如下：


public class Main{

 @Test
    public void test39(){
        int[] nums = {3,2,1,5,4,3,7,9};
        getSubSequenceEqualTargetSum(nums,12);
    }

 ...

			
		

	





	

		

			

				
					
和为定值子序列c语言,计算子序列和是定值的子序列个数

				
			

			

				

					weixin_32023109的博客
				

				

					05-19
					
					380
					
				

			

		

		

			
				
题目如下：Counting SubsequencesTime Limit: 5000 MSMemory Limit: 65536 KDescription"47 is the quintessential random number," states the 47 society. And there might be a grain of truth in that.For example, t...

			
		

	





	

		

			

				
					
区间内累加和为规定值的最长子序列

				
			

			

				

					Erick Lv的笔记
				

				

					01-07
					
					987
					
				

			

		

		

			
				
问题描述
给定一个未排序序列和一个值N，然后求解该序列中的一个连续子序列，使得这个子序列s的累加值等于N，而且s是所有子序列中最长的。要求时空复杂度都是O(N)O(N)O(N)
思路和代码
首先，需要解决的是未排序的情况，
参考资料

https://www.jianshu.com/p/028055303e3b
https://blog.csdn.net/gkq_tt/article/detail...

			
		

	





	

		

			

				
					
自然数序列，找出任意连续之和等于n的所有子序列

				
			

			

				

					Arthur的随笔
				

				

					02-02
					
					3700
					
				

			

		

		

			
				
lst = [0,2,4,5,3,1,8,6,4,7,9,3,2]

total_sum = 9

def sum_seq(lst):
    seq = []
    ct = 0
    for x in lst:
        seq.append(x)
        ct += x
        if ct == total_sum:
            print seq

			
		

	





	

		

			

				
					
连续正数序列和等于给定值

				
			

			

				

					gkq_tt的博客
				

				

					03-06
					
					355
					
				

			

		

		

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

			
		

	





	

		

			

				
					
Java计算一组正数序列中有多少种连续的正数序列的和等于给定值sum的连续正数序列

				
			

			

				

					luzhensmart的专栏
				

				

					07-25
					
					238
					
				

			

		

		

			
				
题目描述

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

输出描述:


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





import java.util..

			
		

	





	

		

			

				
					
C#编程面试题解析：计算序列与排序

				
			

			

				

					
				

			

		

		

			
				
"C#面试编程题，适合基础一般的学生，包括计算正负数序列的和及数组排序，以及Person类的定义"  在C#面试中，常常会遇到一些编程题目来测试候选人的基础编程能力和逻辑思维。以下的三个题目分别涉及到数值序列的计算...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值