山峰数组的顶峰

最新推荐文章于 2024-07-23 16:57:10 发布
最新推荐文章于 2024-07-23 16:57:10 发布
阅读量187 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38780760/article/details/120773394
版权

题目描述

在这里插入图片描述

题目分析

比较容易想到O（n）的做法，即遍历一遍数组找最大值所在位置的方法，更快的方法应当使用二分法进行寻找，最快可在O（logn）的范围中找到。

  1. 使用l，r指针分别指向第一个和最后一个，mid指向中间
  2. 判断arr[mid]和arr[mid-1],arr[mid+1]的关系，如果arr[mid-1]>arr[mid]，说明mid点不是山峰数组的最高点，最高点应当在mid点的左侧，此时让r=mid-1。反之亦然
  3. 当l-r==1时，也就是只剩下两个时，输出较大的，否则会错过。

参考代码

class Solution {
   
public:
    int peakIndexInMountainArray
最低0.47元/天 解锁文章
wyh9297
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
剑指 Offer II 069. 山峰数组的顶部（简单 二分查找 数组）
weixin_43942435的博客
03-04 199
剑指 Offer II 069. 山峰数组的顶部 符合下列属性的数组 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]
中国地标山峰
12-28
《中国地标山峰——探索与导航的数字指南》 中国的地理景观丰富多样，其中山峰是自然赋予我们的一份珍贵遗产。本文件汇集了全国众多知名的山峰信息，以KMZ（Keyhole Markup Language Zone）文件格式呈现，为热爱...
最高的山峰-数组-难度2
ichizy的博客
11-26 785
Description 给你一个n∗m的矩阵，已知每个单元格上的非负整数代表海拔高度，矩阵外的海拔高度默认为0。如果某个单元格的海拔高度皆大于与它相邻（上下左右四个方向）的单元格海拔高度， 那么该单元格为一个山峰，请你编程找出最高的山峰的高度。 Input 输入第一行为两个正整数 n和m，范围在[1,50]之内。接下来n行，每行m个数，代表海拔高度，范围在[0,10000]之内。 Output 输出海拔最高的山峰的高度，如果不存在，则输出−1。 Sample Input 1 2 4 3 3 3 1 2 5
查找山脉数组的最大值
小猪爱拱地
05-25 332
何为山脉数组？如果数组 A 是一个山脉数组的话，那它满足如下条件： 首先，A.length >= 3 其次，在 0 < i < A.length - 1 条件下，存在 i 使得： A[0] < A[1] < ... A[i-1] < A[i] A[i] > A[i+1] > ... > A[A.length - 1] 方法1： 取中点mid和右边半部分的中点mid1, 如果 mid位置的值大于mid1处的值，mid一定位于最大值的...
山形数组的最大值
Mj200644的博客
10-14 214
山形数组的最大值: y总的模板:(建议背会 https://www.acwing.com/blog/content/31/ class Solution { public: inline bool check(int i,vector<int> &arr){ return arr[i]>arr[i-1]; } int peakIndexInMountainArray(vector<int>& arr) { //ar
算法——山脉序列中的最大值
luweicheng24的博客
02-22 614
描述 给 n 个整数的山脉数组，即先增后减的序列，找到山顶（最大值） 您在真实的面试中是否遇到过这个题？ 样例 例1: 输入: nums = [1, 2, 4, 8, 6, 3] 输出: 8 例2: 输入: nums = [10, 9, 8, 7], 输出: 10 实现： public class Solution { /** * @param nums: a mountai...
全国google earth山峰数据
02-24
全国google earth山峰数据是一个包含了中国境内众多山峰地理信息的资源集合，主要适用于地理信息系统（GIS）的应用、地图制作、科学研究以及户外探险等领域。这个压缩包中的数据很可能以Shapefile（.shp）格式存在，...
c语言编程题之数组操作高度检查器.zip
03-30
4. **高度检查**：具体的高度检查规则可能由题目提供，例如，检查是否有连续的点形成山峰或山谷，或者是否存在某个点的高度超过其相邻点。这可能涉及到比较相邻元素的值，可能需要额外的变量和逻辑判断。 5. **输入...
全国山峰数据
10-03
全国山峰数据是一种重要的地理信息资源，主要用于户外活动如徒步、登山、地质研究以及地图制作等领域。这份数据集包含了中国各地显著山峰的详细信息，是GIS（地理信息系统）的重要组成部分，通过KML（Keyhole Markup...
LeetCode845：数组中的最长山脉
D77的博客
10-25 299
目录 一、题目 二、示例 三、思路 四、代码 一、题目 我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”： B.length >= 3 存在 0 < i< B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1] （注意：B 可以是 A 的任意子数组，包括整个数组 A。） 给出一个整数数组 A，返回最长 “山.
475，有效的山脉数组
数据结构和算法
11-20 293
想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注 问题描述 给定一个整数数组A，如果它是有效的山脉数组就返回true，否则返回false。 让我们回顾一下，如果A满足下述条件，那么它是一个山脉数组： A.length >= 3 在0 < i < A.length-1条件下，存在i使得： – A[0] < A[1] < … A[i-1]< A[i] – A[i] > A[i+1] &gt
山峰数组的TOP
Ccarrot_w的博客
10-14 114
LeetCode每日一题（2021.10.14）【EASY】 符合下列属性的数组 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] < a
LintCode 585. 山脉序列中的最大值
qq_38083845的博客
12-14 231
585. 山脉序列中的最大值 题目描述 给 n 个整数的山脉数组，即先增后减的序列，找到山顶（最大值）。数组严格递增，严格递减。 样例： 输入：nums =[1,2,4,8,6,3] 输出：8 样例： 输入：nums=[10,9,8,7] 输出：10 思路 相关代码 ...
数组类题目：判断一个数组是否为有效山脉数组
KingOfMyHeart的博客
06-28 535
题目描述 给定一个数组，如果他是有效的山脉数组就返回true，否则返回false 满足以下2个条件： 数组len > = 3 在0 < i <arr.len-1的情况下，存在 i使得： arr[0] < arr[1] < …arr[i-1] < arr[i] 左边递增 arr[i] > arr[i+1] > … > arr[arr.len-1] 右边递减 题目解析： 1.利用双指针进行遍历，一个为i,一个为i+1，前面满足arr[i+1] &gt
每日一题山峰数组
qq_40447680的博客
10-14 109
LeetCode 如题，给定的数据都是符合山峰数组的要求，有暴力和二分两种方法。暴力直接枚举，第一找到的即可。 只要满足arr[mid]>arr[mid+1]即可认位找到mid 二分，这个二分比较灵活一点，找到一个第一个符合的mid并不能返回，比如下面这组数据【0 7 8 9 6 5 4 3 2 1】，mid可能在9的后面，如果返回则出错，我们应该继续让right = mid-1同时记录刚才成立的这个mid，然后继续如此。试图找到边界，官方给的题解就不错。 ...
用二分法找到数组山峰值
llz522730312的专栏
06-13 2610
public int findPeakElement(int[] nums) { int N = nums.length; if (N == 1) { return 0; } int left = 0, right = N - 1; while (right - left > 1) { int mid = left + (ri
java 二分搜索
记录我学习的点点滴滴
06-05 218
因为每一次选择数字，无论偏大还是偏小， 都可以让剩下的选择范围缩小一半。 给定范围0到1000的整数： 第一次我们选择500，发现偏大了， 那么下一次的选择范围，就变成了1到499： 第二次我们选择250，发现还是偏大了， 那么下一次的选择范围，就变成了1到249： 第三次我们选择125，发现偏小了， 那么下一次的选择范围，就变成了126到249： 以...
C语言100道基础拔高题（1）
最新发布
2303_78660417的博客
07-23 3203
最后按最小值，中间值，最大值的顺序打印即可。解题思路：首先输出由这几个数字所组成的所有三位数，接着再设置条件，使其输出的三位数不重复，下面我们来看下源代码。值得注意的是：所以题目的代码都是作者自行编写，如有更好的思路或者代码的优化，还请指出更正。解题思路：首先找到能整除这个正整数的最小正数，接着重置循环初值，让它继续查找最小正数，最后将得到的所有正数放到一个数组里，最后设置好格式之后循环打印出来。解题思路：首先确定好区间，接着判断是否是素数，素数就是一个大于1的数，除了1和它本身之外，不能被其他数整除。
python山峰排序
08-02
引用[1]:山峰排序是一种特殊的排序算法，它的目标是将一个数组按照山峰的形状进行排序。具体来说，山峰排序要求数组的前半部分是递增的，后半部分是递减的，并且数组中的最大值位于中间位置。引用[2]:下面是一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值