【leetcode】寻找峰值二分

最新推荐文章于 2025-12-09 14:04:42 发布

原创

最新推荐文章于 2025-12-09 14:04:42 发布 · 523 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

在这里插入图片描述

/**
 * @param {number[]} nums
 * @return {number}
 */
var findPeakElement = function(nums) {
   
   
    let lIndex=0;
    let rIndex=nums.length-1

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

studyovo_Hz

关注关注

5
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【leetcode】162.寻找峰值（二分查找的多种解法，图文解析，开阔你的思路）

Viper的程序员修炼手册

07-25

1130

162. 寻找峰值峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 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 解释: 你

LeetCode-162. 寻找峰值【数组二分查找】

zik的博客

04-07

401

给你一个整数数组 nums，找到峰值元素并返回其索引。你可以假设 nums[-1] = nums[n] = -∞。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。解释：3 是峰值元素，你的函数应该返回其索引 2。输入：nums = [1,2,1,3,5,6,4]解释：你的函数可以返回索引 1，其峰值元素为 2；输入：nums = [1,2,3,1]时间复杂度：O(logn)空间复杂度：O(1)时间复杂度：O(n)空间复杂度：O(n)时间复杂度：O(n)空间复杂度：O(n)

参与评论您还未登录，请先登录后发表或查看评论

寻找数组中峰值

weixin_70385060的博客

02-05

500

用遍历法和二分法求数组中峰值

寻找数组中的峰值(极大值)

gcs的博客

01-10

6286

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

数据结构与算法之数组寻找峰值&&分而治之

weixin_73233099的博客

02-18

2263

数据结构预算法之寻找峰值&&二分查找本质

Leetcode 寻找峰值

985小菜鸡

11-17

1102

峰值的定义是局部性质，不依赖数组整体有序性。每次比较中点和其右侧元素，可以有效缩小搜索范围。这种方法本质上是利用数组的递增和递减趋势来确定峰值位置。

LeetCode寻找峰值二分查找

TranSad的博客

03-24

175

162. 寻找峰值峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1] = nums[n] = -∞。你必须实现时间复杂度为O(log n)的算法来解决此问题。示例 1：输入：nums = [1,2,3,1] 输出：2 解释：3 是峰值元素，你的函数应该返回其索引 2。示例2：输入：nums = [1,2,1,3,5,6,4...

【二分查找】Leetcode 寻找峰值

皮蛋的Bk

04-08

444

我们按照顺序判断每个数字是否是当前的峰值，如果是直接返回，如果不是继续寻找。如果寻找的数组末尾还没有寻找到，那么就是数组的最后一个元素。如果当前的nums[i] < nums[i+1] 说明i左侧不一定会出现峰值，因为它是上升趋势，峰值一定会出现在i+1的右侧区域。反之，如果当前的nums[i] > nums[i+1] 说明i左侧一定会出现峰值，但是i+1右侧不一定会出现，因为它是下降趋势的。又因为题目中说明没有一个合理的i，存在num[i] == nums[i+1]，因此我们不需要对此情况进行判断。

LeetCode题解：寻找峰值

余光的博客

12-15

5025

本文是二分查找-模版 II 的第二题，你可能意识到了，相对应的 leetcode 给他们标出中等的难度，加油！

Leetcode 162. 寻找峰值二分

想买很多漂亮衣服但是买不起的博客

04-24

133

Leetcode 162. 寻找峰值二分

Java面试题解析：LeetCode寻找峰值题解

5. 算法解决方案：针对第162题寻找峰值，可能的算法解决方案包括使用二分查找法。因为在无序数组中寻找峰值，可以利用数组的性质，即数组两端的元素无法作为峰值（除非数组只有一个元素），可以通过比较中间元素与其...

【刷题笔记6】LeetCode 162. 寻找峰值（二分查找优化）

12 26 25 的博客

09-03

863

LeetCode 162. 寻找峰值（二分查找优化）

【二分查找】Leetcode 162. 寻找峰值【中等】

FLGB

06-12

835

nums[-1] = nums[n] = -∞，这就代表着只要数组中存在一个元素比相邻元素大，那么沿着它一定可以找到一个峰值。你可以假设 nums[-1] = nums[n] = -∞。解释：3 是峰值元素，你的函数应该返回其索引 2。输入：nums = [1,2,1,3,5,6,4]解释：你的函数可以返回索引 1，其峰值元素为 2；输入：nums = [1,2,3,1]或者返回索引 5，其峰值元素为 6。是指其值严格大于左右相邻值的元素。

LeetCode算法刷题——54. 螺旋矩阵

2301_76925430的博客

12-04

1209

本文介绍了螺旋矩阵的顺时针遍历算法。通过定义四个边界并使用边界收缩法，我们可以按照螺旋顺序遍历矩阵中的所有元素。算法的关键在于理解二维向量的结构：matrix.size()获取行数，matrix[0].size()获取列数（假设矩阵非空）。这种边界收缩法不仅思路清晰，而且代码简洁高效，时间复杂度为O(m×n)，空间复杂度为O(1)（不考虑输出结果的空间）。

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

1056

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

LeetCode算法刷题——238. 除自身以外数组的乘积

2301_76925430的博客

12-04

610

本文介绍了计算除自身以外数组乘积的高效算法。通过分别计算每个元素的左侧乘积和右侧乘积，然后将两者相乘，我们可以在 O(n) 时间复杂度内解决问题，且不需要使用除法。算法的关键在于两次遍历：第一次计算左侧乘积，第二次计算右侧乘积并更新结果。这种方法空间复杂度为 O(1)（不考虑输出数组），是解决此类问题的最优解法。同时，我们学习了 vector 的正确初始化方法，避免直接通过下标访问未初始化的向量元素。

【单调栈和单调队列】LeetCode hot100+面试高频

青山的青衫的博客

12-05

729

所以，单调栈本质上不是为了“存储”，而是为了**“维护一种有序性”，从而实现O(1) 时间找到最近的极值**。相当于栈是一个 todolist，在循环的过程中，现在还不知道答案是多少，在后面的循环中会算出答案。一旦出现一个“矮个子”，它就会把前面所有“比它高的”全部杀掉，维护一个从矮到高的优良序列。单调栈解法，维护一个从栈底到栈顶高度递增的栈(因为每次都是踢掉高的，留下矮的)。单调栈：只保留**“有潜力成为答案”**的数据。：“我非常关心旁边的人是谁，只要遇到一个。：“我不关心旁边的人是谁，我只关心。

LeetCode 445 - 两数相加 II

【leetcode】寻找峰值 二分

【leetcode】寻找峰值二分