【华为OD题库C卷-001】山脉的个数

本文主要是介绍【华为OD题库C卷-001】山脉的个数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

给定一个数组，数组中的每个元素代表该位置的海拔高度。0表示平地，>=1时表示属于某个山峰，山峰的定义为当某个位置的左右海拔均小于自己的海拔时，该位置为山峰。数组起始位置计算时可只满足一边的条件。
输入描述
—个整数数组
输出描述
输出符合条件的山峰的个数
示例1:
输入:
[0,1,2,3,2,4]
输出:
2
示例2:
输入:
[3,0,3,4,1]
输出:
2

思路

此题简单，直接循环比较每个点的前后位置是否均小于它即可。需要注意，虽然题目描述的是“数组起始位置计算时可只满足一边的条件”，根据示例1，其实在终止位置也符合这一规律。通过“或”操作短路判断边界的情况

题解

package hwodC;import java.util.Arrays;
import java.util.Scanner;public class ValidMountainCount_001 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String inputs = sc.nextLine();int[] nums = Arrays.stream(inputs.substring(1, inputs.length() - 1).split(",")).mapToInt(Integer::parseInt).toArray();System.out.println(validMountainCount(nums));}private static int validMountainCount(int[] nums) {int res = 0;for (int i = 0; i < nums.length; i++) {if ((i == 0 || nums[i] > nums[i - 1]) && (i == nums.length - 1 || nums[i] > nums[i + 1])) {res++;}}return res;}
}

推荐

如果你对本系列的其他题目感兴趣，可以参考华为OD机试真题及题解（JAVA），查看当前专栏更新的所有题目。

说明

本专栏所有文章均为原创，欢迎转载，请注明文章出处：https://blog.csdn.net/qq_31076523/article/details/134176793。百度和各类采集站皆不可信，搜索请谨慎鉴别。技术类文章一般都有时效性，本人习惯不定期对自己的博文进行修正和更新，因此请访问出处以查看本文的最新版本。

这篇关于【华为OD题库C卷-001】山脉的个数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---