leetcode系列-寻找峰值(find peak element)（超级经典系列）

最新推荐文章于 2022-05-23 22:23:19 发布
最新推荐文章于 2022-05-23 22:23:19 发布
阅读量500 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yolo_C/article/details/105591421
版权
本文介绍了LeetCode中寻找峰值元素的问题，难度为medium，使用二分法进行解决。当nums[i] > nums[i+1]时，元素i即为峰值。示例包括了多个可能的峰值情况，并确保解法的时间复杂度为O(logN)。文章内容包括问题阐述、解题思路和具体代码实现。
摘要由CSDN通过智能技术生成

分类：array

难度： medium

算法：二分法

  1. 寻找峰值

峰值元素是指其值大于左右相邻值的元素。

给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。

数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

你可以假设 nums[-1] = nums[n] = -∞。

示例 1:

输入: nums = [1,2,3,1]
输出: 2
解释: 3 是峰值元素，你的函数应该返回其索引 2。
示例 2:

输入: nums = [1,2,1,3,5,6,4]
输出: 1 或 5
解释: 你的函数可以返回索引 1，其峰值元素为 2；
或者返回索引 5， 其峰值元素为 6。
说明:

你的解法应该是 O(logN) 时间复杂度的。

题解

典型的二分查找的问题，以为预设的条件，所以一定有峰值的存在
设置左右两个指针left和right，中间位置为(right+left)/2，比较中间nums[mid]和nums[mid+1]，若nums[mid]>nums[mid+1],则峰值出现在left-mid之间，否则，峰值出现在mid+1-right之间

代码


                

                
                
        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Yolo_C
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
leetcode: 162.find peak

				
			

			

				

					uncle_ll的博客
				

				

					09-15
					
					148
					
				

			

		

		

			
				
题目
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-peak-element
峰值元素是指其值严格大于左右相邻值的元素。
给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。
你可以假设 nums[-1] = nums[n] = -∞ 。
你必须实现时间复杂度为 O(log n) 的算法来解决此问题。
示例 1：

输入：nums = [1,2,3,1]
输出：2
解释

			
		

	



                

              
                



	

		

			

				
					
LeetCode算法题：寻找峰值findPeakElement

				
			

			

				

					Mike的博客
				

				

					10-18
					
					370
					
				

			

		

		

			
				
峰值元素是指其值大于左右相邻值的元素。

给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。

数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

你可以假设 nums[-1] = nums[n] = -∞。

示例 1:

输入: nums = [1,2,3,1]
输出: 2
解释: 3 是峰值元素，你的函数应该返回其索引 2。...

			
		

	



                


  
              

                


	

		

			

				
					
leetcode:Find Peak Element

				
			

			

				

					恰同学少年
				

				

					02-26
					
					832
					
				

			

		

		

			
				
一、 题目
峰值元素的定义是比邻居元素都大的元素。
给定一个数组，其中array[n] != array[n + 1]，找出峰值元素并返回它的索引。但是其中可能含有多个峰值，不过返回其中的一个就可以了，可以假设num[-1] = num[n] = 负无穷大。
例如，[1,2,3,1],3就是峰值，返回索引2。
二、 分析
方法一：
暴力，其实这个方法还可以吧，如果是一般的对称情况，例如

			
		

	





	

		

			

				
					
leetcode-find peak element

				
			

			

				

					dongkai0918的博客
				

				

					09-22
					
					190
					
				

			

		

		

			
				
和best time to buy and sell stock中的某个题类似。
思路很简单：在Binary Search上略加修改。规则是：只要mid比其左邻居小，那说明左半段必然存在peak，只访问左半段即可；否则，右半段必然存在peak。需要注意的是，两端也可以是peak。



 1 class Solution {
 2 public:
 3     int f...

			
		

	



		

			
		



	

		

			

				
					
LeetCode 寻找峰值

				
			

			

				

					hestyle的博客
				

				

					02-25
					
					415
					
				

			

		

		

			
				
峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。
数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。
你可以假设 nums[-1] = nums[n] = -∞。
示例 1:
输入: nums = [1,2,3,1]
输出: 2
解释: 3 是峰值元素，你的函数应该返回其索引 2。

示例 ...

			
		

	





	

		

			

				
					
Leetcode-162. Find Peak Element 寻找峰值 （二分查找） -python

				
			

			

				

					JamieLuo的博客
				

				

					05-28
					
					408
					
				

			

		

		

			
				
题目

峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。
数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。
你可以假设 nums[-1] = nums[n] = -∞。
链接：https://leetcode.com/problems/find-peak-element/

A peak element is an element that is greater than its neighbors

			
		

	





	

		

			

				
					
LeetCode——162. 寻找峰值(Find Peak Element)[中等]——分析及代码（Java）

				
			

			

				

					江南土豆的博客
				

				

					09-15
					
					216
					
				

			

		

		

			
				
LeetCode——162. 寻找峰值[Find Peak Element][中等]——分析及代码[Java]一、题目二、分析及代码1. 二分法（1）思路（2）代码（3）结果三、其他
一、题目
峰值元素是指其值严格大于左右相邻值的元素。
给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。
你可以假设 nums[-1] = nums[n] = -∞ 。
你必须实现时间复杂度为 O(log n) 的算法来解决此问题。
示例 1：
输入：n

			
		

	





	

		

			

				
					
LeetCode 162.Find Peak Element (寻找峰值)

				
			

			

				

					amoscykl的博客
				

				

					10-18
					
					271
					
				

			

		

		

			
				
题目描述：

峰值元素是指其值大于左右相邻值的元素。

给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。

数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。

你可以假设 nums[-1] = nums[n] = -∞。

示例 1:


输入: nums = [1,2,3,1]
输出: 2
解释: 3 是峰值元素，你的函数应该...

			
		

	





	

		

			

				
					
算法系列——寻找峰值 (Find Peak Element）

				
			

			

				

					BridgeGeorge
				

				

					08-16
					
					5046
					
				

			

		

		

			
				
题目描述

A peak element is an element that is greater than its neighbors.

Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.

The array may contain multiple peaks, i

			
		

	





	

		

			

				
					
加速度峰值查找算法

				
			

			

				

					12-09
				

			

		

		

			
				
代码描述了基于阈值的移动窗峰值查找算法，用户可以利用这个函数进行信号的峰值查找

			
		

	





	

		

			

				
					
matlab的findpeaks的源码，绝对正确。用于峰值检测，很有用，调用很方便

				
			

			

				

					05-05
				

			

		

		

			
				
matlab的findpeaks的源码，绝对正确。用于峰值检测，很有用，调用很方便 
(Matlab findpeaks the source code, absolutely correct. Used for peak detection, very useful, very convenient to call)；http://www.pudn.com/Download/item/id/3162265.html

			
		

	





	

		

			

				
					
找峰值找到所有符合条件的峰值，波峰和波谷

				
			

			

				

					01-27
				

			

		

		

			
				
在一组有序数据中找到所有符合条件的峰值，波峰和波谷

			
		

	





	

		

			

				
					
《中英双解》leetCode Find Peak Element(寻找峰值的元素)

				
			

			

				

					weixin_46272350的博客
				

				

					12-04
					
					363
					
				

			

		

		

			
				
162. Find Peak Element

难度中等662收藏分享切换为中文接收动态反馈

A peak element is an element that is strictly greater than its neighbors.

Given an integer arraynums, find a peak element, and return its index. Ifthe array contains multiple peaks, return the index toan...

			
		

	





	

		

			

				
					
leetcode 算法-寻找峰值-162

				
			

			

				

					u011622021的博客
				

				

					05-05
					
					1173
					
				

			

		

		

			
				
leetcode 算法-寻找峰值
leetcode 传送门
题目
峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。
数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。
你可以假设 nums[-1] = nums[n] = -∞。
示例 1:
输入: nums = [1,2,3,1]
输出: ...

			
		

	





	

		

			

				
					
【leetcode 分治法】Find Peak Element

				
			

			

				

					wepon的专栏
				

				

					12-07
					
					5406
					
				

			

		

		

			
				
leetcode上新的题目，Find Peak Element ，难度：Medium。分治法。
题目大意：给定一个数组，数组中相邻的元素互不相同，找出peak element ，所谓的peak element是指比左相邻、右相邻元素都大的那个元素（第一个元素只需考虑右相邻，最后一个元素只需考虑左相邻）。当数组中有多个peak element 时，随便返回一个（题目要求返回的是元素在数组中的下标）。

			
		

	





	

		

			

				
					
leetcode之Find Peak Element 问题

				
			

			

				

					漫漫学习路
				

				

					07-15
					
					242
					
				

			

		

		

			
				
问题描述：

A peak element is an element that is greater than its neighbors.
Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.
The array may contain multiple peaks

			
		

	





	

		

			

				
					
[leetcode] 162 Find Peak Element(二分)

				
			

			

				

					NK_test的博客
				

				

					11-19
					
					4504
					
				

			

		

		

			
				
这题要求我们在一个无序的数组里找到一个peak元素，所谓peak，就是值比两边邻居大就可以了。

对于这道题目，最简单的解法就是遍历数组，只要找到第一个符合要求的元素就可以了，时间复杂度为O（n），但是这题要求O(LogN)的时间复杂度，还可以用二分来做。
首先我们找到中间节点mid，如果大于两边返回当前的index就可以了，如果左边的节点比mid大，那么我们可以继续在左半区间查找，这里面一

			
		

	





	

		

			

				
					
【算法题-寻找峰值】

				
			

			

				

					Leeffee的博客
				

				

					05-23
					
					150
					
				

			

		

		

			
				
寻找峰值
峰值元素是指其值大于左右相邻值的元素。
给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。
数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。
你可以假设 nums[-1] = nums[n] = -∞。
示例 1:
输入: nums = [1,2,3,1]
输出: 2
解释: 3 是峰值元素，你的函数应该返回其索引 2。
示例 2:
输入: nums = [1,2,1,3,5,6,4]
输出: 1 或 5
解释: 你的函数可以返回

			
		

	





	

		

			

				
					
idea leetcode-edito乱码

					
最新发布

				
			

			

				

					09-01
				

			

		

		

			
				
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。  乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值