华为OD机试 - 山脉的个数（Java 2024 E卷 100分）

华为OD机试Java题：地图山峰数量求解
最新推荐文章于 2025-03-17 09:49:24 发布
最新推荐文章于 2025-03-17 09:49:24 发布
阅读量409 收藏 10
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： 华为od java 开发语言
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/142282695

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。

地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。

例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 攀登者1（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-23 168
攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。 地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。
【华为OD机试】真题C卷-攀登者1（C++）
u014481728的博客
03-13 3597
攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。其中数组元素0代表地面。 例如[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0], 代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13，最高峰高度分别为 4,3。最高峰位置分别为3,10。
【2024华为OD机试C卷】386、山脉的个数 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）（最新抽中C卷）
KJ.JK
11-30 1939
题目描述 >给一个数组，判断山峰的个数，数组的每个元素的值代表海拔高度，0代表平地，数值越高，海拔越高，山峰的定义为当某个位置左右的海拔低于自己的海拔的时候，这个位置就是山峰，数组的起始和末尾如果符合条件也算山峰
攀登者1【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-25 1951
攀登者1【华为OD机试】(JAVA&Python&C++&JS题解) 攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。其中数组元素0代表地面。
华为OD机试Java - 攀登者1
A_D_I_D_A_S的博客
03-17 98
攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。 地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
热门推荐
shen198899的博客
05-02 9万+
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
华为OD机试 - 山脉的个数（Python/JS/C/C++ 2024 C卷 100分）
最新发布
学Java，找哪吒
03-17 944
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 山峰个数（Java 2024 D卷 100分）
学Java，找哪吒
05-16 1147
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
【华为OD】C卷真题 100%通过：攀登者1 Java源码实现
十年以上编程经验的干货分享
12-27 997
需要提供帮助、或者辅导可vx:wumu1024【华为OD】C卷真题 100%通过：攀登者1 C/C++源码实现。攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。 地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。其中数组元素0代表地面。 例如[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0], 代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13，最高峰高度分别为 4,3。最高峰位置分别为3,10。 一个山脉可能有多座山峰
华为机考真题 -- 攀登者1
qq_25360769的博客
07-10 663
一个山脉可能有多座山峰(山峰定义：高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，地图中有三个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13，最高峰高度分别为 4,3,2。最高峰位置分别为3,10,12。地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。输入为一个整型数组，数组长度大于1。说明：元素3和4 都是山峰，输出2.说明 山峰所在索引分别为3。输出地图中山峰的数量。
【满分】【华为OD机试真题2023C&D卷 JAVA&JS】攀登者2
qq_34465338的博客
01-08 1534
攀登者2 攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。 地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。其中数组元素0代表地面。 例如[0,1,4,3,1,0,0,1,2,3,1,2,1,0], 代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13，最高峰高度分别为4,3。最高峰位置分别为3,10。 一个山脉可能有多座山峰(高度大于两边，或者在地图
【华为机试真题Java】攀登者2
01-23 457
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
【攀登者1】
优快云
12-07 7299
（Java & JS & Python & C & C++），实现：逻辑分析
【华为OD机试真题】2024年C卷（python）-攀登者2
u014481728的博客
02-25 4601
【华为OD机试真题】2024年C卷（python）-攀登者2：攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。 地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。其中数组元素0代表地面。例如[0,1,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1.2,3.4.5和8.9,10,11,12.13，最高峰高度分别为4.3。最高峰位置分别为3,10。一个山脉可能有多座山峰(高度大于两边，或者在地图边界)。
【华为OD机试真题 JS语言】386、山脉的个数 | 机试真题+思路参考+代码解析 （最新抽中C卷）
KJ.JK
12-17 3746
题目描述 >给一个数组，判断山峰的个数，数组的每个元素的值代表海拔高度，0代表平地，数值越高，海拔越高，山峰的定义为当某个位置左右的海拔低于自己的海拔的时候，这个位置就是山峰，数组的起始和末尾如果符合条件也算山峰
【2023华为od-C卷-第一题-攀登者1】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-10 1660
例如[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13，最高峰高度分别为 4,3。攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。（如果不存在左边或者右边的元素，只需要大于相邻元素即可）山峰所在的索引分别为 2,10,12。
【华为OD真题 Python】攀登者2
yegu001的博客
01-07 853
例如上图中的数组，有3个不同的山峰，登上位置在3的山可以从位置0或者位置6开始，从位置0登到山顶需要消耗体力1X2+1X2+2X2 = 8, 从山顶返回到地面0需要消耗体力 2X1 + 1X1 + 1X1 = 4 的体力，按照登山路线0->3->0需要消耗体力 12。例如[0,1,4,3,1,0,0,1,2,3,1,2,1,0], 代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13，最高峰高度分别为4,3。如果是从索引3走到索引4则消耗1X1的体力。
-攀登者1
面试高手的博客
12-09 3951
例如，上图所示的山峰，从索引0，走到索引1，高度差为1，需要消耗2X1=2的体力，从索引2高度2走到高度4索引3需要消耗2X2=4的体力。例如[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0], 代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13，最高峰高度分别为 4,3。最高峰位置分别为3,10。一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。输入：[0,1,4,3,1,0,0,1,2,3,1,2,1,0]
2023华为od机试c卷【山脉的个数
01-07
山脉的个数指的是在一个给定的地理地形中，有多少个连续的山脉。山脉通常是指由高地和山脊组成的连续的地形特征。 要确定一个地理地形中的山脉的个数，可以采用一种称为“洪水算法”的方法。该算法基于以下原理：从任意一个点开始，向上、下、左、右四个方向搜索，若满足条件（例如高度递增），则继续搜索；否则停止搜索并标记为遍历过的点。通过使用该算法，我们可以遍历整个地形，找到所有的山脉。 具体而言，可以使用一个二维数组来表示地理地形，每个元素代表一个点的高度。然后从左上角开始，依次遍历数组中的每个点，如果当前点尚未被标记为遍历过的点，并且与其相邻的点符合条件（例如高度递增），则继续搜索该相邻点。每次搜索完成后，记录下山脉的个数，并标记遍历过的点。最终，遍历完整个地形后，便可以得到山脉的个数。 需要注意的是，对于边界上的点或者特殊情况（例如高度递减），需要进行特殊处理。此外，还可以使用递归或者栈等数据结构来实现洪水算法。 总之，通过使用洪水算法可以很方便地确定一个地理地形中山脉的个数。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值