2024华为od机试C卷【攀登者1】Java&Go 实现

MISAYAONE

已于 2025-07-30 17:31:46 修改

阅读量854

点赞数 3

CC 4.0 BY-SA版权

分类专栏： OD机试 Py/Java/JS合集（E+A+B+C+D卷）华为OD机试（JAVA）真题（E+A+B+C+D卷）华为OD机试JavaScript真题 E+A+B+C+D卷文章标签：华为od java 开发语言 od机试算法

于 2024-01-27 10:08:48 首次发布

本文链接：https://blog.csdn.net/misayaaaaa/article/details/135879048

OD机试 Py/Java/JS合集（E+A+B+C+D卷）同时被 3 个专栏收录

该专栏为热销专栏榜第5名

1564 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试（JAVA）真题（E+A+B+C+D卷）

536 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试JavaScript真题 E+A+B+C+D卷

528 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何使用Java解决华为OD机试中的一道题目——攀登者问题。给定一个一维数组表示地形，数组元素代表海拔高度，任务是找出数组中的所有山峰（高度大于相邻位置）。博主提供了思路分析和Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

思路

Code

题目

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

地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素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。

一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。
			  4
			+---+
			|	|
			|	|
			|	| 3						  3 
			|	+---+					+---+
			|		|					|	|
		    |		|					|	|
		  2	|		|				  2 |	|	  2
		+---+		|				+---+	|	+---+
		|			|				|		|	|	|
	    |			|				|		|	|	|
	  1	|			| 1			  1 |		| 1	|	| 1
	+---+			+---+		+---+		+---+	+---+
	|					|		|						|
   	|					|		|						|
  0	|					| 0   0 |						| 0
+---+					+---+---+						+---+
  0   1   2   3   4   5   6   7   8   9  10  11  12  13  14
  
登山者想要知道一张地图中有多少