【华为OD机试B卷】寻找连续区间 、数组连续和（C++/Java/Python）

于 2024-06-25 19:36:52 发布
阅读量101 收藏 1
点赞数 1
分类专栏： 2024华为OD机试真题（C/C++/Java/Py） 文章标签： 算法 华为od 华为机试 C++ Java Python
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/chenlycly/article/details/139967650
版权

题目

题目描述

给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。

输入描述

第一行两个整数N x（0 < N <= 100000, 0 <= x <= 10000000)

第二行有N个正整数（每个正整数小于等于100)。

输出描述

输出一个整数，表示所求的个数。

用例1

输入




                

        

        

        

    

  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
            

        

    

      

        

            

              
                
                  dvlinker
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          

                

                        订阅专栏
                









                



	

		

			

				
					
【华为机试】2023年真题B卷（python）-数组连续和

				
			

			

				

					u014481728的博客
				

				

					01-12
					
					460
					
				

			

		

		

			
				
【华为机试】2023年真题B卷（python）-数组连续和

			
		

	



                

              
                



	

		

			

				
					
华为OD机试D卷C卷 - 寻找连续区间/数组连续和（C++ Java JavaScript Python C语言）

				
			

			

				

					算法大师！
				

				

					12-05
					
					3044
					
				

			

		

		

			
				
给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。


			
		

	



                


  
              

                


	

		

			

				
					
寻找连续区间（C 语言）【数组区间处理】

				
			

			

				

					Github主页：https://github.com/xinyangwy
				

				

					02-24
					
					835
					
				

			

		

		

			
				
给定一个含有 `N` 个正整数的数组，\
求出有多少个连续区间（包括单个正整数），\
它们的和大于等于 `x` 。

## 输入

第一行两个整数 `N` `x` (`0 < N 

			
		

	





	

		

			

				
					
【华为OD机试真题 JS语言】297、寻找连续区间 、数组连续和 | 机试真题+思路参考+代码分析（C卷）

				
			

			

				

					KJ.JK
				

				

					10-10
					
					1649
					
				

			

		

		

			
				
>给定一个含有N个正整数的数组，求出有多少个连续区间(包括单个正整数)，它们的和大于等 于x


			
		

	



		

			
		



	

		

			

				
					
【免费题库】华为OD机试C卷 - 数组连续和（Java 代码＋解析）

				
			

			

				

					m0_66793065的博客
				

				

					04-13
					
					2447
					
				

			

		

		

			
				
题目描述
给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。

## 输入描述
第一行两个整数N x（0 < N 

			
		

	





	

		

			

				
					
【华为OD机试真题 Java语言】297、寻找连续区间 、数组连续和 | 机试真题+思路参考+代码分析（C卷）

				
			

			

				

					KJ.JK
				

				

					09-23
					
					632
					
				

			

		

		

			
				
>给定一个含有N个正整数的数组，求出有多少个连续区间(包括单个正整数)，它们的和大于等 于x


			
		

	





	

		

			

				
					
华为OD机试 - 寻找连续区间 、数组连续和（C++ Java JavaScript Python）

				
			

			

				

					算法大师！
				

				

					05-27
					
					2803
					
				

			

		

		

			
				
给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。



			
		

	





	

		

			

				
					
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）

				
			

			

				

					shen198899的博客
				

				

					05-02
					
					8万+
					
				

			

		

		

			
				
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）

			
		

	





	

		

			

				
					
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明

					
热门推荐

				
			

			

				

					算法大师！
				

				

					03-18
					
					38万+
					
				

			

		

		

			
				
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。

			
		

	





	

		

			

				
					
华为OD机试-数组去重和排序（Java/Python/C++）

				
			

			

				

					shen198899的博客
				

				

					05-02
					
					864
					
				

			

		

		

			
				
给定一个乱序的数组，的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。数组、排序，数组、排序，数组、排序，

			
		

	





	

		

			

				
					
给定一个整数n，求出所有连续的且和为n正整数

				
			

			

				

					03-08
				

			

		

		

			
				
给定一个整数n，求出所有连续的且和为n正整数。比如对于整数27，结果为2~7、8~10、13和14，因为这些数之间的整数的和都是27。注意：并不是所有的整数都有结果，例如不存在连续的整数和为16。为了提高计算的效率，程序所采用的算法如下：(1) 从1开始计算连续的整数和sum，直到sum不小于n为止；(2) 在第i步，如果sum=i+(i+1)+…+j比n大，则去掉连加的最左端的数i，如果sum比n小，在连加的右端加上一个数(j+1)；(3) 如果和sum=i+(i+1)+…+j等于n，则i+(i+1)+…+j为一组解，输出该解，并将连加的右端加上(j+1)；(4) 重复2，3步，直到i大于n/2为止。

			
		

	





	

		

			

				
					
华为OD机试D卷C卷 - 数组去重和排序（C++ Java JavaScript Python C语言）

				
			

			

				

					算法大师！
				

				

					11-30
					
					3365
					
				

			

		

		

			
				
给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。

			
		

	





	

		

			

				
					
寻找连续区间-数组连续和-前缀和

					
最新发布

				
			

			

				

					weixin_51265788的博客
				

				

					05-28
					
					153
					
				

			

		

		

			
				
首先，我们计算前缀和数组，然后对于每个前缀和数组中的元素，我们使用二分查找来找到满足条件的最小索引j。个正整数的数组，求出有多少个连续区间（包括单个正整数），它们的和大于等于。输出一个整数，表示所求的个数。个正整数（每个正整数小于等于。

			
		

	





	

		

			

				
					
【华为OD机试真题 Python语言】297、寻找连续区间 、数组连续和 | 机试真题+思路参考+代码分析（C卷）

				
			

			

				

					KJ.JK
				

				

					08-27
					
					1735
					
				

			

		

		

			
				
给定一个含有N个正整数的数组，求出有多少个连续区间(包括单个正整数)，它们的和大于等 于x


			
		

	





	

		

			

				
					
【华为OD机试真题 JS】数组连续和

				
			

			

				

					A_D_I_D_A_S的博客
				

				

					02-09
					
					36
					
				

			

		

		

			
				
给定一个含有N个正整数的数组，求出有多少个连续区间（包括单个正整数），它们的和大于等于x。

			
		

	





	

		

			

				
					
【限时免费】20天拿下华为OD笔试之【前缀和】2023B-寻找连续区间【欧弟算法】全网注释最详细分类最全的华为OD真题题解

				
			

			

				

					weixin_48157259的博客
				

				

					11-24
					
					412
					
				

			

		

		

			
				
60+天陪伴式学习，40+直播课时，300+动画图解视频，300+LeetCode经典题，200+华为OD真题/大厂真题，还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内，保证能够最大限度地满足到每一个同学的需求，达到和1v1同样的学习效果！题目要求求连续区间的和，很容易想到使用前缀和的思路来解决。个正整数的数组，求出有多少个连续区间（包括单个正整数），它们的和大于等于。，都要进行二分查找，单次二分查找的时间复杂度为。输出一个整数，表示所求的个数。前缀和数组所占空间。

			
		

	





	

		

			

				
					
华为OD机试（JAVA）真题 -- 给定一个含有n个正整数的数组,求出有多少个连续区间

				
			

			

				

					dream_young_boy的博客
				

				

					03-21
					
					235
					
				

			

		

		

			
				
给定一个含有n个正整数的数组,求出有多少个连续区间

			
		

	





	

		

			

				
					
每日算法打卡：动态求连续区间和 day 31

				
			

			

				

					ye_yumo的博客
				

				

					01-31
					
					487
					
				

			

		

		

			
				
接下来 m 行，每行包含三个整数 k,a,b （k = 0，表示求子数列[a,b]的和；k=1，表示第 a 个数加 b）。给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。输出若干行数字，表示 k = 0 时，对应的子数列 [a,b] 的连续和。第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。数据保证在任何时候，数列中所有元素之和均在 int 范围内。第二行包含 n 个整数，表示完整数列。题目来源：《信息学奥赛一本通》数列从 1 开始计数。

			
		

	





	

		

			

				
					
华为OD机试题，用 Java 解【寻找连续区间】问题 | 含解题说明

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					03-23
					
					1万+
					
				

			

		

		

			
				
本篇题目：寻找连续区间
题目
给定一个含有N个正整数的数组，求出有多少个连续区间（包括单个正整数），它们的和大于等于x。

输入
第一行两个整数N x (0 < N 

			
		

	





	

		

			

				
					
连续子区间的和大于等于某一个数

				
			

			

				

					qq_35747066的博客
				

				

					08-13
					
					6047
					
				

			

		

		

			
				
题目描述

小M给你一串含有c个正整数的数组,想让你帮忙求出有多少个下标的连续区间,它们的和大于等于x。

输入描述:


第一行两个整数c x（0 < c <= 1000000, 0 <= x <= 100000000)

第二行有c个正整数（每个正整数小于等于100)。

输出描述:


输出一个整数，表示所求的个数。

示例1

输入

复制


3 6
2 4 ...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
dvlinker

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值