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