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

题目

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

---个整数数组
输出描述

输出符合条件的山峰的个数
示例1:
输入:

0,1,2,3,2,4

输出:

2
示例2 :
输入:

3,0,3,4,1

输出:

2

思路

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

题解

java 复制代码
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。百度和各类采集站皆不可信,搜索请谨慎鉴别。技术类文章一般都有时效性,本人习惯不定期对自己的博文进行修正和更新,因此请访问出处以查看本文的最新版本。

相关推荐
feixing_fx20 分钟前
JavaScript 是什么:从浏览器脚本到通用编程语言
开发语言·前端·javascript·前端框架·ecmascript
惜.己2 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化
利威尔xu2 小时前
PostgreSQL 索引失效 4 类:函数运算让查询全表扫描拖垮性能
开发语言·数据库·postgresql·性能优化·索引优化
ShineWinsu2 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
ShineWinsu6 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑6 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
利威尔xu7 小时前
Go Mutex 饥饿模式:正常模式等待者饿死,1ms 阈值自动切换崩溃
开发语言·后端·面试·golang·并发编程
乌暮8 小时前
少写重复 CRUD:用大白话搞懂 MyBatis-Plus
java·开发语言·spring boot·面试·mybatis
不绝1918 小时前
Lua基础语法入门:注释、变量类型与字符串操作
开发语言·lua
Hhy_11079 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio