当前位置: 首页 > news >正文

华为机考真题 -- 攀登者1

题目描述:

攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。

一个山脉可能有多座山峰(山峰定义:高度大于相邻位置的高度,或在地图边界且高度大于相邻的高度)。登山者想要知道一张地图中有多少座山峰。 例如:[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0],地图中有三个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13,最高峰高度分别为 4,3,2。最高峰位置分别为3,10,12

输入描述:

输入为一个整型数组,数组长度大于1。

输出描述:

输出地图中山峰的数量。


用例1:

输入
0,1,2,3,2,4

输出
2
说明:元素3和4 都是山峰,输出2.

用例2:

输入
0,1,4,3,1,0,0,1,2,3,1,2,1,0

输出
3
说明 山峰所在索引分别为3

C++源码:

#include <iostream>
#include <vector>
#include <sstream>
#include <map>
#include <string>
using namespace std;int countPeaks(const vector<int>& arr, int n) {
//int countPeaks(int arr[], int n) {if (n < 3) return 0

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • 深入浅出Transformer:大语言模型的核心技术
  • uniapp移动端实现商品拖拽集合,一行多个商品左滑删除功能!
  • python破解密码·筛查和选择
  • 《财经态度》︱行业领跑品牌格行创始人刘永先独家揭秘:格行随身WiFi如何抗内卷,成就品质与服务双重骄傲?随身WiFi推荐第一名!
  • FFmpeg 实现从麦克风获取流并通过RTMP推流
  • 递归(五)—— 初识暴力递归之“如何利用递归实现栈逆序”
  • 【React】Ant Design -- Table分页功能实现
  • DBeaver操作MySQL无法同时执行多条语句的解决方法
  • STM32-I2C硬件外设
  • 软件源码购买一般在哪个网站?避坑指南
  • 快手可图模型的要点
  • Django 实现子模版继承父模板
  • 无损音频格式 FLAC 转 MP3 音频图文教程
  • 2024.7.7刷题记录
  • 选择排序(C语言版)
  • .pyc 想到的一些问题
  • 【comparator, comparable】小总结
  • 【React系列】如何构建React应用程序
  • Android框架之Volley
  • co.js - 让异步代码同步化
  • Date型的使用
  • HTTP传输编码增加了传输量,只为解决这一个问题 | 实用 HTTP
  • Java 23种设计模式 之单例模式 7种实现方式
  • Otto开发初探——微服务依赖管理新利器
  • Synchronized 关键字使用、底层原理、JDK1.6 之后的底层优化以及 和ReenTrantLock 的对比...
  • 阿里云ubuntu14.04 Nginx反向代理Nodejs
  • 码农张的Bug人生 - 初来乍到
  • 名企6年Java程序员的工作总结,写给在迷茫中的你!
  • 微信小程序实战练习(仿五洲到家微信版)
  • - 语言经验 - 《c++的高性能内存管理库tcmalloc和jemalloc》
  • 再谈express与koa的对比
  • Hibernate主键生成策略及选择
  • Semaphore
  • 教程:使用iPhone相机和openCV来完成3D重建(第一部分) ...
  • 如何用纯 CSS 创作一个货车 loader
  • ​软考-高级-系统架构设计师教程(清华第2版)【第20章 系统架构设计师论文写作要点(P717~728)-思维导图】​
  • ​软考-高级-系统架构设计师教程(清华第2版)【第9章 软件可靠性基础知识(P320~344)-思维导图】​
  • #162 (Div. 2)
  • (11)MSP430F5529 定时器B
  • (13)Hive调优——动态分区导致的小文件问题
  • (175)FPGA门控时钟技术
  • (安卓)跳转应用市场APP详情页的方式
  • (初研) Sentence-embedding fine-tune notebook
  • (二)windows配置JDK环境
  • (附源码)php投票系统 毕业设计 121500
  • (四)软件性能测试
  • (转载)微软数据挖掘算法:Microsoft 时序算法(5)
  • ./configure、make、make install 命令
  • .bat文件调用java类的main方法
  • .Net Core 笔试1
  • .net core控制台应用程序初识
  • .net framework 4.0中如何 输出 form 的name属性。
  • .Net 高效开发之不可错过的实用工具
  • .NET 中 GetProcess 相关方法的性能
  • .Net8 Blazor 尝鲜