华为OD2023(C&D卷)机试题库全覆盖,刷题指南点这里
攀登者1
知识点数组
时间限制:1s 空间限制:32MB 限定语言:不限
题目描述:
攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。
地图表示为一维数组,数组的索引代表水平位置,数组的高度代表相对海拔高度。其中数组元素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 | |