当前位置: 代码网 > it编程>编程语言>Javascript > 华为OD机试统一考试D卷C卷 - 山脉的个数/攀登者1( C++ Java JavaScript python C语言)

华为OD机试统一考试D卷C卷 - 山脉的个数/攀登者1( C++ Java JavaScript python C语言)

2024年07月28日 Javascript 我要评论
给一个数组,判断山峰的个数。数据每个元素的值代表海拔高度。0表示平地。数值越高,海拔越高。数组的起始和末尾如果符合条件,也算山峰。

华为od机考:od统一考试d卷+c卷+a卷+b卷+刷题oj

真题目录:真题目录(d卷 + c卷 + b卷 + a卷) + 考点说明
必刷专栏:最新2024华为od机试(java/js/py/c/c++)+ oj
在线oj :点击立即刷题,模拟真实机考环境
华为od面试真题精选:华为od面试真题精选

题目描述;山脉的个数(本题分值100)

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

地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素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,2。最高峰位置分别为3,10,12。
在这里插入图片描述

输入描述

输入为一个整型数组,数组长度大于1。

输出描述

输出地图中山峰的数量。

用例1

输入

0, 1, 2, 3, 2, 4

输出

2

说明:

元素3和4 都是山峰,输出2.

image-20231109223048368

用例2

输入

0,1,4,3,1,0,0,1,2,3,1,2,1,0

输出

3

说明 山峰所在索引分别为3,10,12

解题思路

如果当前元素是数组的第一个元素,并且大于下一个元素,或者是数组的最后一个元素,并且大于前一个元素,或者既不是第一个也不是最后一个元素,但大于前一个元素且大于后一个元素,则将计数器count加一。

c语言

int count_peaks(int hill_map[
(0)

相关文章:

版权声明:本文内容由互联网用户贡献,该文观点仅代表作者本人。本站仅提供信息存储服务,不拥有所有权,不承担相关法律责任。 如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 2386932994@qq.com 举报,一经查实将立刻删除。

发表评论

验证码:
Copyright © 2017-2025  代码网 保留所有权利. 粤ICP备2024248653号
站长QQ:2386932994 | 联系邮箱:2386932994@qq.com