目录
题目
给定一个数组,数组中的每个元素代表该位置的海拔高度。0表示平地,>=1时表示属于某个山峰,山峰的定义为当某个位置的左右海拔均小于自己的海拔时,该位置为山峰。数组起始位置计算时可只满足一边的条件。
输入描述
一个整数数组
输出描述
输出符合条件的山峰的个数示例1:
输入:
[0,1,2,3,2,4]
输出:
2示例2:
输入:
[3,0,3,4,1]
输出:
2
函数:
class Solution { public int validMountainCount(int[] arr) { } }
思路
1:此题为leetcode模式,实现给定的函数即可。
2:题目还是比较简单的,没有什么复杂的算法,直接暴力的遍历每个数组元素,判断每个位置与其左右位置的高度关系即可。
【华为od机试真题Python+JS+Java合集】【超值优惠】:Py/JS/Java合集****
【华为od机试真题Python】:Python真题题库****
【华为od机试真题JavaScript】:JavaScript真题题库****
【华为od机试真题Java】:Java真题题库****
【华为od机试真题C++】:C++真题题库****
【华为od机试真题C语言】:C语言真题题库****
【华为od面试手撕代码题库】:面试手撕代码题库****
【华为od机试面试交流群:830285880】