LeetCode+ 81 - 85 数组、二分查找|链表、双指针|链表|单调栈|单调栈

已于 2022-07-20 07:54:35 修改
阅读量181 收藏
点赞数 2
分类专栏： LeetCode+ 文章标签： leetcode
于 2022-07-04 06:58:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_60569662/article/details/125562763
版权

搜索旋转排序数组 II

算法标签：数组、二分查找

 

参考第 33 题

LeetCode+ 31 - 35

(线性扫描) O(n)

参考题解

LeetCode 81 Search in Rotated Sorted Array II - AcWing

这道题类似于第 33 题，不同点在于这道题里的数组可能包含相同元素。
目前能想到的二分做法的最坏时间复杂度都是 O(n)，所以索性就拿线性扫描做了^^

时间复杂度分析：整个数组只扫描一遍，所以时间复杂度是 O(n)


                

        

        

    




        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        

    

      

        

            

              
                
                  qiuqiuyaq
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    2
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
                
  • 
                  
                    打赏
                    
                  
                  
    打赏
    
                
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                  1
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          

                

                        订阅专栏
                










                



	

		

			

				
					
tesla-peer#LeetCode-Python-#面试题 02.06. 回文链表1

				
			

			

				

					07-25
				

			

		

		

			
				
面试题 02.06. 回文链表标签：栈、递归、链表、双指针难度：简单题目大意给定一个链表的头节点 head。然后再使用两个指针，一个指向数组开始位置，一个指向数

			
		

	



                

              
                



	

		

			

				
					
【leetcode-链表】扁平化多级双向链表

				
			

			

				

					01-20
				

			

		

		

			
				
多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 给你位于...

			
		

	



                


  
              

                


	

		

			

				
					
基础算法+链表-队列-栈+面试必备+思维训练+编码能力训练

				
			

			

				

					08-07
				

			

		

		

			
				
在LeetCode #141中，我们通过快慢指针的方法来检测链表是否为环状。快指针每次移动两步，慢指针每次移动一步，如果存在环，它们最终会在环内相遇；若不存在环，快指针将先到达链表尾部。  2. **环状链表 II**：...

			
		

	





	

		

			

				
					
tesla-peer#LeetCode-Python-#0148. 排序链表1

				
			

			

				

					07-25
				

			

		

		

			
				
0148. 排序链表标签：链表、双指针、分治、排序、归并排序难度：中等题目大意给定链表的头节点 head。将排序后的子链表进行归并排序，得到完整的排序后的链表。

			
		

	



		

			
		



	

		

			

				
					
TWDH#Leetcode-From-Zero#141. 环形链表1

				
			

			

				

					07-25
				

			

		

		

			
				
141. 环形链表1.快慢指针public class Solution {// 1. 边界情况// 2. 快慢指针ListNode slow = head;/

			
		

	





	

		

			

				
					
【CT】LeetCode手撕—94. 二叉树的中序遍历

					
最新发布

				
			

			

				

					weixin_44382896的博客
				

				

					07-02
					
					281
					
				

			

		

		

			
				
思路1：使用递归的方式中序遍历。

			
		

	





	

		

			

				
					
力扣第214题“最短回文串”

				
			

			

				

					10年数据\经营分析经验，现任大厂数据分析负责人
				

				

					06-28
					
					1174
					
				

			

		

		

			
				
本文详细解读了力扣第214题“最短回文串”，通过使用 KMP 算法的方法高效地解决了这一问题，并提供了详细的解释和模拟面试问答。希望读者通过本文的学习，能够在力扣刷题的过程中更加得心应手。

			
		

	





	

		

			

				
					
Leetcode3190. 使所有元素都可以被 3 整除的最少操作数

				
			

			

				

					ProgramNovice的博客
				

				

					06-29
					
					383
					
				

			

		

		

			
				
Leetcode3190. 使所有元素都可以被 3 整除的最少操作数

			
		

	





	

		

			

				
					
【LeetCode】53. 最大子数组和

				
			

			

				

					说文科技，做有态度的研究。
				

				

					06-29
					
					240
					
				

			

		

		

			
				
刚开始拿到题目，没有什么想法。但是开始分析起来的时候，就立马有思路了。所以做题要敢于分析，敢于思考，敢于动脑。

			
		

	





	

		

			

				
					
力扣503

				
			

			

				

					weixin_63680330的博客
				

				

					06-27
					
					285
					
				

			

		

		

			
				
给定一个循环数组nums的下一个元素是nums[0]），返回 nums中每个元素的。数字x的是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。[2,-1,2]第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数；第二个 1 的下一个最大的数需要循环搜索，结果也是 2。

			
		

	





	

		

			

				
					
Java | Leetcode Java题解之第206题反转链表

				
			

			

				

					m0_57195758的博客
				

				

					06-30
					
					253
					
				

			

		

		

			
				
Java | Leetcode Java题解之第206题反转链表

			
		

	





	

		

			

				
					
力扣2055.蜡烛之间的盘子

				
			

			

				

					Pisasama的博客
				

				

					06-30
					
					341
					
				

			

		

		

			
				
【代码】力扣2055.蜡烛之间的盘子。

			
		

	





	

		

			

				
					
【LeetCode面试经典150题】112. 路经总和

				
			

			

				

					qq_29536773的博客
				

				

					06-28
					
					321
					
				

			

		

		

			
				
路经总和

			
		

	





	

		

			

				
					
204.贪心算法：分发饼干（力扣）

				
			

			

				

					weixin_63779802的博客
				

				

					06-30
					
					216
					
				

			

		

		

			
				
以下来源于代码随想录。

			
		

	





	

		

			

				
					
leetCode.98. 验证二叉搜索树

				
			

			

				

					qq_48290779的博客
				

				

					06-30
					
					469
					
				

			

		

		

			
				
leetCode.98. 验证二叉搜索树

			
		

	





	

		

			

				
					
【2024】LeetCode HOT 100——堆&栈

				
			

			

				

					⚡
				

				

					06-27
					
					141
					
				

			

		

		

			
				
最大堆存储较小的一半元素，最小堆存储较大的一半元素。最大堆的堆顶是较小一半元素的最大值，最小堆的堆顶是较大一半元素的最小值。：如果最大堆的元素个数比最小堆多超过1个，则将最大堆的堆顶元素移到最小堆。如果最小堆的元素个数比最大堆多，则将最小堆的堆顶元素移到最大堆。：如果总元素个数为奇数，中位数为最大堆的堆顶。如果总元素个数为偶数，中位数为最大堆的堆顶与最小堆的堆顶的平均值。：如果新元素小于或等于最大堆的堆顶，将其插入最大堆。否则，将其插入最小堆。，我们可以借助计数排序的思想，将其降低至。

			
		

	





	

		

			

				
					
C语言 | Leetcode C语言题解之第206题反转链表

				
			

			

				

					m0_59237910的博客
				

				

					06-30
					
					309
					
				

			

		

		

			
				
C语言 | Leetcode C语言题解之第206题反转链表

			
		

	





	

		

			

				
					
LeetCode 53.最大子数组和（dp）

				
			

			

				

					AuRoRamth的博客
				

				

					06-28
					
					538
					
				

			

		

		

			
				
请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。是数组中的一个连续部分。

			
		

	





	

		

			

				
					
Python | Leetcode Python题解之第206题反转链表

				
			

			

				

					Mopes__的博客
				

				

					06-30
					
					273
					
				

			

		

		

			
				
Python | Leetcode Python题解之第206题反转链表

			
		

	





	

		

			

				
					
[宫水三叶的刷题日记]：链表1

				
			

			

				

					08-03
				

			

		

		

			
				
通过该篇文章，我们可以学习到利用双指针的方法来解决链表相关的问题，熟悉链表的遍历和删除操作。希望对大家在学习和理解链表相关知识时有所帮助。如果想了解更多关于链表的内容，可以关注宫水三叶的刷题日记公众号...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
qiuqiuyaq

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

		

	

	

			

	

	

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

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值