山峰个数 - 华为OD统一考试

  • 开发
  • 36

OD统一考试

分值： 100分

题解： Java / Python / C++

alt

题目描述

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

输入描述

一个整数数组

输出描述

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

示例1

输入:
[0,1,2,3,2,4]

输出:
2

示例2

输入:
[3,0,3,4,1]

输出:
2

题解

简单模拟题。

解题思路

  1. 使用一个计数器cnt记录符合条件的山峰数量。
  2. 遍历数组，对于每个位置，判断是否满足山峰条件，即左右两侧的海拔均小于自身。
  3. 如果满足条件，则增加计数器cnt。
  4. 最终返回cnt作为结果。

C++

阅读全部

相关推荐

最近更新

  4. TCP协议是安全的吗?

    2023-12-16 05:48:05       16 阅读

  12. 阿里云服务器执行yum，一直下载docker-ce-stable失败

    2023-12-16 05:48:05       16 阅读

  13. 【Python教程】压缩PDF文件大小

    2023-12-16 05:48:05       15 阅读

  18. 通过文章id递归查询所有评论（xml）

    2023-12-16 05:48:05       18 阅读

热门阅读

  1. word如何快速制作简易代码块

    2023-12-16 05:48:05       39 阅读

  5. 「CocoaPods」Podfile文件模板

    2023-12-16 05:48:05       44 阅读
  9. MySQL DQL

    MySQL DQL

    2023-12-16 05:48:05      37 阅读

  15. 【C#】Microsoft C# 之 LINQ 查询语法视频学习总结

    2023-12-16 05:48:05       30 阅读

  17. React Hooks学习指北

    2023-12-16 05:48:05       34 阅读

  20. 【Xamarin】WebView连接局域网自动跳转外部浏览器问题的解决

    2023-12-16 05:48:05       44 阅读

  21. 下载文件 后端返回给前端 response header 响应头

    2023-12-16 05:48:05       44 阅读

  22. Vue3+Ts项目——登录页面跳转到首页

    2023-12-16 05:48:05       40 阅读

  24. 7.3 lambda函数

    2023-12-16 05:48:05       35 阅读

  25. 快速入门HTML

    2023-12-16 05:48:05       31 阅读

  30. Mysql和Oracle的区别

    2023-12-16 05:48:05       32 阅读