【LeetCode刷题】二分查找：山脉数组的峰顶索引、寻找峰值

最新推荐文章于 2025-05-01 18:13:28 发布
最新推荐文章于 2025-05-01 18:13:28 发布
阅读量446 收藏 9
点赞数 3
分类专栏： LeetCode刷题 文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Supertcat/article/details/139372450
版权

【LeetCode刷题】Day 13

在这里插入图片描述

题目1：852.山脉数组的峰顶索引

在这里插入图片描述

思路分析：

暴力枚举的话就是找单调性，越来越大，直到找到，一个数大于后一个数。这个数就是最大值。
就是单调性相关的问题

思路1：暴力枚举O(N)

思路2：二分查找O(logN)

二分查找：二段性：[单调递增(包括峰顶)][单调递减]，左区间找右值，右边左不变，-1就+1
代码实现：

class Solution {
   
public:
    int peakIndexInMountainArray(vector<int>& arr) {
   
        int left=0,right
最低0.47元/天 解锁文章
LeetCode刷题汇总
weixin_44171872的博客
09-19 2万+
剑指offer 剑指 Offer 03 数组中重复的数字 剑指 Offer 04 二维数组中的查找 剑指 Offer 05 替换空格 剑指 Offer 06 从尾到头打印链表 剑指 Offer 07 重建二叉树 剑指 Offer 09 用两个栈实现队列 剑指 Offer 10- I 斐波那契数列 剑指 Offer 10- II 青蛙跳台阶问题 剑指 Offer 11 旋转数组的最小数字 剑指 Offer 12 矩阵中的路径 剑指 Offer 13 机器人的运动范围 剑指 Offer 14- I 剪绳子 剑指
二分查找法+升降数组 1095. 山脉数组中查找目标值
BLUEsang的博客
04-29 456
1095. 山脉数组中查找目标值 给你一个 山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。 如果不存在这样的下标 index，就请返回 -1。 何为山脉数组？如果数组 A 是一个山脉数组的话，那它满足如下条件： 首先，A.length >= 3 其次，在 0 < i < A.le...
【Leetcode刷题Python】852. 山脉数组的峰顶索引
BetterBench的博客
07-30 260
符合下列属性的数组arr称为山脉数组存在i（0
LeetCode刷题笔记第852题：山脉数组的峰顶索引
qq_29787929的博客
02-22 388
LeetCode刷题笔记第八百五十二题：山脉数组的峰顶索引 符合下列属性的数组 arr 称为 山脉数组 ： arr.length >= 3 存在 i（0 < i < arr.length - 1）使得： arr[0] < arr[1] < … arr[i-1] < arr[i] arr[i] > arr[i+1] > … > arr[arr.length - 1] 给你由整数组成的山脉数组 arr ，返回任何满足 arr[0] < arr[1] &
每日一练：二分查找-山脉数组的峰顶索引
2303_78095330的博客
11-15 322
对于某个数组arr，它的峰顶可以将数组分成左(包括峰顶)：小于等于峰顶的递增子数组和右：小于峰顶的递减子数组，具有二段性，所以可以使用二分查找算法。若arr[mid]>arr[mid+1]，说明mid在递减的部分，right=mid，right不能是mid-1，因为mid可能就是峰顶的下标。既然题目已经说了是递增之后递减，那么只需要枚举数组，找到某个元素的下一个元素比当前元素小，那么当前元素就是峰顶。访问尾元素的下一个元素会越界，所以不枚举最后一个元素，如果前n-1个元素都不是峰顶，那么尾元素一定是峰顶。
日拱一卒（16）——leetcode学习记录：山脉数组峰值索引
m0_72708335的博客
12-13 406
要求是log(n)的时间复杂度，那么应该采用二分法。具体是找到最大的元素的一半，直至找到峰顶元素。这里实现的细节值得推敲，包括终止条件、判断条件的设置。你必须设计并实现时间复杂度为。，其中的值递增到一个。返回峰值元素的下标。
[数组二分查找] 0852. 山脉数组的峰顶索引
人生需要动态规划 学习需要贪心算法
11-15 478
要求：返回任何满足 arr[0] < arr[1] < …arr[i - 1] < arr[i] > arr[i + 1] > …> arr[len(arr) - 1] 的下标 i。描述：给定由整数组成的山脉数组 arr。
二分查找算法——山脉数组的峰顶索引
xsc2004zyj的博客
01-13 285
因为题目明确说明，arr一定是一个山脉数组。在上升阶段包含峰值，都满足当前位置大于前一个位置，在下降阶段，都满足当前位置小于前一个。当mid落到有区间，该位置的值不可能是结果，所以我们直接让right跳过mid，所以right = mid-1.当mid落到左区间，该位置的值有可能就是峰值，所以我们不能让left跳过mid，所以left = mid；因为我们这里并没有单独处理等于的情况，所以这里不能用简单二分，而得用查找区间右端点的写法。因为题目明确告诉我们这是一个山脉数组，所以它的二段性还是非常明显的。
【力扣刷题实战】山脉数组的峰顶索引
2401_85548793的博客
03-31 715
文章目录目录力扣题目：山脉数组的峰顶索引题目描述解题思路问题理解算法选择具体思路解题要点完整代码（C++）兄弟们共勉 ！！！ 每篇前言原题链接：852. 山脉数组的峰顶索引 - 力扣（LeetCode）给定一个长度为 的整数 山脉 数组 ，其中的值递增到一个 峰值元素 然后递减。返回峰值元素的下标。你必须设计并实现时间复杂度为 的解决方案。示例 1： 输入：arr = [0,1,0] 输出：1 示例 2： 输入：arr = [0,2,1,0] 输出：1 示例 3： 输入：arr = [0,10
山脉数组的峰顶索引（LeetCode）
ldk的博客
08-28 293
给定一个长度为n的整数数组arr，其中的值递增到一个然后递减。返回峰值元素的下标。你必须设计并实现时间复杂度为O(log(n))的解决方案。
Leetcode中求解山脉数组峰顶索引的两种方法
sacsdvs的博客
10-24 122
（1）二分法：不断缩减区间，left=right时跳出循环，输出的left(或right)即为数组峰值索引。
山脉数组的峰顶索引（二分查找）1
08-03
标题中的“山脉数组的峰顶索引（二分查找）1”指的是在计算机科学和算法设计中，如何在一个特殊的数组结构——山脉数组中找到峰值元素的索引，使用二分查找算法来提高效率。这个题目来自LeetCode，一个在线编程挑战...
[宫水三叶的刷题日记]：三分1
08-03
【宫水三叶的刷题日记】中的"三分1"专题主要关注的是刷题策略和LeetCode上的一个具体问题——“山脉数组的峰值索引”。这个专题提供了如何有效利用资源和策略来提升算法学习和练习的效率。 首先，刷题策略如下： 1...
【LeetCode Hot100】回溯篇
最新发布
_Djhhh` blog
05-01 169
本文用于整理LeetCode Hot100中题目解答，因题目比较简单且更多是为了面试快速写出正确思路，只做简单题意解读和一句话题解方便记忆。但代码会全部给出，方便大家整理代码思路。
LeetCode：55.跳跃游戏——局部最优并非全局最优！
weixin_57253447的博客
04-29 476
今天刷到一道题，终于理解了所谓的贪心算法中的“局部最优解并非是全局最优解”。最近一段时间很是焦虑，原因是自己总想着要最好，要找实习，进大厂，要发论文发最好的。于是就逼着自己把生活中遇到的每一件事都要求做到完美，做到最好。学一个知识点时，沿着深度去学习定义、理论、原理、应用等等。导致学习的速度很慢、广度很小。总是想着把眼前的遇到的问题，做到最优，那么是不是最终的目的也就是最优了呢？答案显然是：错的！我们学习计算机，都了解过过贪心算法，都知道局部最优解，并非是全局最优解。即，把你的目的终点定在一个地方。
leetcode373.寻找和最小的k对数字
weixin_74175349的博客
04-29 151
这题优先想到小根堆，利用小根堆，存储一个三元组，三元组第一个数字表示选取两个数组的值的总和，用于小根堆排序，第二个数是数组1的下标，第三个数是数组2的下标。的方式逐步扩展，而无需枚举所有数对。
LeetCode238☞除自身以外数组的乘积
fantasy_4的博客
04-28 238
【代码】LeetCode238☞除自身以外数组的乘积。
240428 leetcode exercises
2401_87805056的博客
04-28 1021
由于我们无法开一个新数组，我们可以先for循环遍历一遍，利用三个整型变量存储下每个元素出现的次数，再利用三个for循环遍历修改数组。这样，无需第三个指针去专门处理2，剩下的元素最终都是2，从而实现了三色排序的线性、原地、一次遍历完成。都在往右扫，已处理的元素都被移动到它们正确的区间：0 一定被放到最左边，1紧跟其后，2则自然留在遍历者。把前一段（或哑节点）接到这一组的头部，再把prev移动到当前组的尾部（即刚才的。我们把数组分成三段（0的区间、1 的区间、未处理区间）并在一次遍历中完成原地排序。
(leetcode) 力扣100 4.移动零(两种O(n)方法 双指针)
qq_62235017的博客
04-29 219
博主采用的思路很简单，不管原始数组如何，最后得到的数组形式是一样的，前面一串非0数字，最后几个连续的0，那么就不需要考虑交换的逻辑，而是去把数字放到他最后应该存在的位置即可。这道题整体思路简单，但题目提到，不能新建数组，那么目的很明确了，就是要求你在O（1）的空间复杂度和O（n）的时间复杂度完成这道题。整体来说，对于没接触过或不熟悉双指针的人来说，官方题解虽然优雅，但还是具有一定的思维难度，大家多联系即可。给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

胖胖龙大兄很忙

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

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

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值