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

MISAYAONE

已于 2025-06-27 17:46:04 修改

阅读量776

点赞数 1

CC 4.0 BY-SA版权

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

于 2024-01-16 20:45:54 首次发布

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

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

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

1565 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

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

536 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

该博客讨论了华为在线开发者测试（OD）的一道题目，涉及使用Java来解决攀登地图的问题。博主解释了如何计算登山路径消耗的体力，并通过统计找到地图中登山者可以安全攀登并返回的山峰数量。给出了示例输入和输出，并分享了相关资源链接。

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

题目

思路

Code

题目

攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。地图表示为一维数组，数组的索引代表水平位置，数组的高度代表相对海拔高度。其中数组元素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。一个山脉可能有多座山峰(高度大于两边，或者在地图边界)。
			  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
  
1.登山时会消耗登山者的体力(整数)，上山时，消耗相邻高度差两倍的体力，下坡时消耗相邻高度差一倍的体力，平