程序分享--常见算法/编程面试题：长度最小的子数组

最新推荐文章于 2025-04-12 23:12:37 发布
原创 最新推荐文章于 2025-04-12 23:12:37 发布 · 555 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #面试 #职场和发展

关注我，持续分享逻辑思维&管理思维&面试题； 可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导；

推荐专栏《10天学会使用asp.net编程AI大模型》，目前已完成所有内容，持续上传中。一顿烧烤不到的费用，让人能紧跟时代的浪潮。从普通网站，到公众号、小程序，再到AI大模型网站。干货满满。学成后可接项目赚外快，绝对划算。不仅学会如何编程，还将学会如何将AI技术应用到实际问题中，为您的职业生涯增添一笔宝贵的财富。

-------------------------------------正文----------------------------------------

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其总和大于等于 target 的长度最小的 

子数组

 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：


                

        

    

  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



                



	

		

			

				
					
直击高频编程考点：链表知识及经典算法题总结

				
			

			

				

					张彦峰的博客
				

				

					10-24
					
					5万+
					
				

			

		

		

			
				
了解链表结构，并在单链表或双链表中实现遍历、插入和删除以及分析在单链表或双链表中的各种操作的复杂度，同时附上相关面试考点的基本分类试题库（反转链表、链表中环的检测、链表中环的入口点、删除链表中倒数第K个节点、两个链表的第一个公共节点、链表的中间节点、合并两个有序链表、删除链表中的重复元素、排序链表、K 个一组翻转链表、旋转链表、分隔链表、奇偶链表、合并k个排序链表、链表相加、回文链表判定、回文链表重排、交换相邻节点、删除指定元素、反转链表指定部分、存在回文链表、链表最长递增子序列）

			
		

	



                

            
              



	

		

			

				
					
第 1-7 课：数组和排序算法 + 面试题

				
			

			

				

					磊哥聊Java
				

				

					10-28
					
					404
					
				

			

		

		

			
				
数组的定义与使用
数组是 Java 编程中最重要的数据结构之一，也是最基本的数据结构，Java 中的常用集合 ArrayList、HashMap 等内部的实现都使用到了数组结构。数组是只能用来存储一种类型的集合，可以通过下标访问数值中的所有元素。
数组的声明方式有以下两种，如整数型数组，请参考下面代码：

方式一：int[] arr;
方式二：int arr[];

大部分情况下，我们会使用第一种...

			
		

	



              


  
              

                


	

		

			

				
					
经典逆向思维逻辑题--巧排纸牌顺序

				
			

			

				

					借雨醉东风的博客
				

				

					06-04
					
					581
					
				

			

		

		

			
				
将1—K共13张牌，表面上看顺序已乱（实际上已按一定顺序排好），将其第1张放到第13张后面，取出第2张，再将手中的牌的第1张放到最后，取出第2张，如此反复进行，直到手中的牌全部取出为止，最后向观众展示的顺序正好是1，2，3，……在你的学习、生活中离不开逆向思维，愿你早日有意识的这样思维，变得更聪明。这是“逆向思维”的结果，将按顺序1，2，3，4，5，6，7，8，9，10，J，Q，K排好的扑克牌按开始的操作过程反向做一遍即可.扑克牌的顺序为：7，1，Q，2，8，3，J，4，9，5，K，6，10.

			
		

	





	

		

			

				
					
巧排扑克牌

				
			

			

				

					生命欣欣向荣，唯奋斗不息！
				

				

					11-20
					
					1604
					
				

			

		

		

			
				
小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的：

    他手里握着一叠扑克牌：A，2，....J，Q，K 一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。

    只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是2；......如此循环直到手中只有一张

			
		

	



		

			
		



	

		

			

				
					
纸牌PK 二分

				
			

			

				

					xiongchenxi111的博客
				

				

					01-31
					
					635
					
				

			

		

		

			
				
【代码】纸牌PK 二分。

			
		

	





	

		

			

				
					
L1-4 冠军魔术 (10分)（C语言）2020年团体程序设计天梯赛-模拟赛

				
			

			

				

					qq_33180270的博客
				

				

					11-19
					
					1万+
					
				

			

		

		

			
				
L1-4 冠军魔术 (10分)（C语言）2020年团体程序设计天梯赛-模拟赛
@Sparks
2020-11-19
问题描述：
2018年FISM（世界魔术大会）近景总冠军简纶廷的表演中有一个情节：以桌面上一根带子为界，当他将纸牌从带子的一边推到另一边时，纸牌会变成硬币；把硬币推回另一边会变成纸牌。
这里我们假设纸牌会变成等量的硬币，而硬币变成纸牌时，纸牌的数量会加倍。那么给定纸牌的初始数量，当他来回推了 N 次（来/回各算一次）后，手里拿的是纸牌还是硬币？数量是多少？
输入格式：
输入在一行里给出两个正整

			
		

	





	

		

			

				
					
2021.11.3

				
			

			

				

					m0_63094161的博客
				

				

					11-03
					
					594
					
				

			

		

		

			
				
里我们假设纸牌会变成等量的硬币，而硬币变成纸牌时，纸牌的数量会加倍。那么给定纸牌的初始数量，当他来回推了 N 次（来/回各算一次）后，手里拿的是纸牌还是硬币？数量是多少？

输入格式：

输入在一行里给出两个正整数，分别是纸牌的初始数量和魔术师推送的次数。这里假设初始状态下魔术师手里全是纸牌。

输出格式：

如果最后魔术师手里是纸牌，输出 0 和纸牌数量；如果是硬币，则输出 1 和硬币数量。数字间须有 1 个空格。题目保证结果数值不超出整型范围（即231−1）。

输入样例 1：


3 7

结尾无空.

			
		

	





	

		

			

				
					
python-leetcode面试题解之第152题乘积最大子数组-题解.zip

				
			

			

				

					05-14
				

			

		

		

			
				
在本压缩包中，我们关注的是一个Python编程与算法相关的面试题目，具体是LeetCode的第152题——“乘积最大子数组”。这道题目是数据结构和算法领域中的经典问题，常出现在程序员求职面试中，尤其对于Python开发者来...

			
		

	





	

		

			

				
					
嵌入式-C语言常见面试/笔试题

					
热门推荐

				
			

			

				

					qq_34934140的博客
				

				

					03-07
					
					1万+
					
				

			

		

		

			
				
【1】关键字类型题
常见的关键字有 sizeof、static、const、volatile
1、sizeof：通常与strlen做比较不同
例1：char  str[] = “Hello” ;                               
	  char   *p = str ;                                      
	  int    n = 10;                                                   

			
		

	





	

		

			

				
					
分享240道有意思的逻辑思维题

				
			

			

				

					Angus
				

				

					06-30
					
					1万+
					
				

			

		

		

			
				
第一章 假设法


　　一个真实的假设往往可以让事实呈现眼前，让真理浮出水面。一个人如果做什么事都可以让其思维以这些假设前提为基础，那么他便能真真正正地活在NLP里而不会陷入困境，他的人生也就会有更大地进步和提升。
　　初级题：
　　1．如何问问题？
　　有甲、乙两人，其中，甲只说假话，而不说真话；乙则是只说真话，不说假话。但是，他们两个人在回答别人的问题时，只通过点头与摇头来表示，不讲话。有一天，一个人面对两条路：A与B，其中一条路是通向京城的，而另一条路是通向一个小村庄的。这时，他面前站着甲与乙两人..

			
		

	





	

		

			

				
					
第4次课 前缀和与差分 A

					
最新发布

				
			

			

				

					墨宸的博客
				

				

					04-12
					
					1117
					
				

			

		

		

			
				
③前缀和优势：可以1步减法算出区间和。下标[L~R]的区间和=s[R]-s[L-1]④前缀和使用场景：多次计算区间和。注意：区间起点L一般从1开始。如果L=0,就会导致s[L-1]为s[-1]的情况。

			
		

	





	

		

			

				
					
L1-075 强迫症 (10 分)

				
			

			

				

					weixin_51363781的博客
				

				

					07-29
					
					3428
					
				

			

		

		

			
				
L1-075 强迫症 (10 分)

小强在统计一个小区里居民的出生年月，但是发现大家填写的生日格式不统一，例如有的人写199808，有的人只写9808。有强迫症的小强请你写个程序，把所有人的出生年月都整理成年年年年-月月格式。对于那些只写了年份后两位的信息，我们默认小于22都是20开头的，其他都是19开头的。

输入格式：

输入在一行中给出一个出生年月，为一个 6 位或者 4 位数，题目保证是 1000 年 1 月到 2021 年 12 月之间的合法年月。

输出格式：

在一行中按...

			
		

	





	

		

			

				
					
L1-4 冠军魔术 (10分)_2020/11/15天梯赛模拟题_C语言_两种方法

				
			

			

				

					YUqiongqlm_的博客
				

				

					11-16
					
					5182
					
				

			

		

		

			
				
2018年FISM（世界魔术大会）近景总冠军简纶廷的表演中有一个情节：以桌面上一根带子为界，当他将纸牌从带子的一边推到另一边时，纸牌会变成硬币；把硬币推回另一边会变成纸牌。
这里我们假设纸牌会变成等量的硬币，而硬币变成纸牌时，纸牌的数量会加倍。那么给定纸牌的初始数量，当他来回推了 N 次（来/回各算一次）后，手里拿的是纸牌还是硬币？数量是多少？
输入格式：
输入在一行里给出两个正整数，分别是纸牌的初始数量和魔术师推送的次数。这里假设初始状态下魔术师手里全是纸牌。
输出格式：
如果最后魔术师手里是纸牌，输出 

			
		

	





	

		

			

				
					
算法—巧排扑克牌（C语言）

				
			

			

				

					学习,你不是一个人在战斗      ～ 961302305（QQ,微信）
				

				

					05-31
					
					4658
					
				

			

		

		

			
				
/*
小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的：

    他手里握着一叠扑克牌：A，2，....J，Q，K 一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。

    只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是2；
	......如此循环直

			
		

	





	

		

			

				
					
蓝桥杯历届-巧排扑克牌

				
			

			

				

					Kid_TH的博客
				

				

					03-04
					
					3370
					
				

			

		

		

			
				
蓝桥杯历届-巧排扑克牌小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的：他手里握着一叠扑克牌：A，2，....J，Q，K 一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是2；......如此循环直到手中只有一张牌，翻开放桌

			
		

	





	

		

			

				
					
4.巧排扑克牌

				
			

			

				

					stephen_xupeng的专栏
				

				

					03-07
					
					3178
					
				

			

		

		

			
				
小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的：
    他手里握着一叠扑克牌：A，2，....J，Q，K 一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。
    只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿
一张翻开放桌子上，是2；......如此循环直到手中只有一张牌，

			
		

	





	

		

			

				
					
逆向思维题

				
			

			

				

					RockyHOO1209的博客
				

				

					03-24
					
					1749
					
				

			

		

		

			
				
链接：https://www.nowcoder.com/acm/contest/90/J
来源：牛客网

题目描述


牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A，牛客网是他首选的题库。

小A是一个中度强迫症患者,每次做数组有关的题目都

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
借雨醉东风

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

		

	

	

			

	

	

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

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值