当前位置： 首页 > article >正文

华为OD机试-山峰个数（Java 2024 D卷 100分）

article 2025/3/13 1:23:11

题目描述

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

输入描述

  • 一个整数数组。

输出描述

  • 输出符合条件的山峰的个数。

解题思路

  1. 遍历数组：遍历数组中的每个元素，检查其是否满足山峰的条件。
  2. 检查条件：对于每个元素，检查其左右两侧的元素是否都小于它。对于数组的起始和结束位置，只需检查一侧的条件。
  3. 统计山峰：统计满足条件的山峰数量。

代码实现

Java
public class Solution

http://www.kler.cn/a/582092.html

相关文章：

  • The Rust Programming Language 学习 (四)
  • vue el-select 省市区三级联动 vue + element-ui使用第三方插件实现省市区三级联动
  • 力扣hot100——子串、普通数组、矩阵
  • 店匠科技携手 PayPal 升级支付体验，助力独立站商家实现全球增长
  • 证券行业SCA开源风险治理实践
  • LivePlayer.js视频H5播放器如何配置iframe允许自动播放和全屏操作
  • 江科大51单片机笔记【11】AT24C02（I2C总线）
  • 【SpringBoot】实现登录功能
  • LeetCode3226 使两个整数相等的位更改次数
  • 给AI编程泼一盆冷水
  • python之replace,strip,split命令
  • STM32之硬件SPI
  • tomcat应用的作用以及安装，以及tomcat软件的开机自启动。
  • Redis Redis介绍、安装 - Redis客户端
  • windows环境DBGPT0.7.0安装部署说明
  • C# 实现软件开机自启动
  • 网络-如果第一次握手旧的序列号先到怎么办？
  • SQL 注入 （C++向）
  • 前端 - npm - - npm安装依赖时 -d -s -g的区别
  • ​【C++设计模式】第十七篇：中介者模式（Mediator）