2023华为od机试C卷【山脉的个数】

263 阅读1分钟

目录

题目

思路

Code


题目

给定一个数组,数组中的每个元素代表该位置的海拔高度。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】