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

华为OD机试真题-攀登者1-2023年OD统一考试(C卷)

题目描述:

攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。

地图表示为一维数组,数组的索引代表水平位置,数组的高度代表相对海拔高度。其中数组元素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。最高峰位置分别为3,10。

一个山脉可能有多座山峰(高度大于相邻位置的高度,或在地图边界且高度大于相邻的高度)。

4

+---+ 

| |

| | 3 3 

| | 

| +---+ ----- 

| | | | 

2 | | 2 | | 2

| | | | 

+---+ | ----+ | +---+

| | | | | |

1 | | 1 1 | | 1 | | 1

| | | | | |

+---+ +---+ +---+ +---+ +---+ 

| | | | 

 0 | | 0 0 | | 0 

 | | | |

+---+ +-------+ +---+

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14

登山时会消耗登山者的体力(整数),上山时,消耗相邻高度差两倍的体力,下坡时消耗相邻高度差一倍的体力,平地不消耗体力,登山者体

相关文章:

  • 提示(Prompt)工程中提示词的开发优化基础概念学习总结
  • C# List类常用操作 之 查找
  • HarmonyOS鸿蒙应用开发——HTTP网络访问与封装
  • C/C++语言的安全编码规范
  • ssh安装和Gitee(码云)源码拉取
  • 设计模式篇---代理模式
  • Kafka 最佳实践:构建可靠、高性能的分布式消息系统
  • 基于JAVA+SpringBoot+Vue的前后端分离的医院信息智能化HIS系统
  • linux下查看文件当下的所有文件的大小和查找大文件
  • 【Spring Boot 源码学习】ApplicationListener 详解
  • JWT的原理
  • pyqt5使用Designer实现按钮上传图片
  • Vue 纯css方式实现自定义进度条组件
  • SQL注入概述
  • ffmpeg6.0之ffprobe.c源码分析二-核心功能源码分析
  • 实现windows 窗体的自己画,网上摘抄的,学习了
  • “寒冬”下的金三银四跳槽季来了,帮你客观分析一下局面
  • AWS实战 - 利用IAM对S3做访问控制
  • download使用浅析
  • ES6核心特性
  • Leetcode 27 Remove Element
  • mysql中InnoDB引擎中页的概念
  • PAT A1092
  • python 装饰器(一)
  • Redis中的lru算法实现
  • Spark VS Hadoop:两大大数据分析系统深度解读
  • 分享几个不错的工具
  • - 概述 - 《设计模式(极简c++版)》
  • 诡异!React stopPropagation失灵
  • 前端设计模式
  • 如何实现 font-size 的响应式
  • 算法---两个栈实现一个队列
  • 网络应用优化——时延与带宽
  • 小程序开发之路(一)
  • 用Python写一份独特的元宵节祝福
  • 源码之下无秘密 ── 做最好的 Netty 源码分析教程
  • media数据库操作,可以进行增删改查,实现回收站,隐私照片功能 SharedPreferences存储地址:
  • # Maven错误Error executing Maven
  • #define
  • (4)Elastix图像配准:3D图像
  • (5)STL算法之复制
  • (day18) leetcode 204.计数质数
  • (安全基本功)磁盘MBR,分区表,活动分区,引导扇区。。。详解与区别
  • (附源码)ssm本科教学合格评估管理系统 毕业设计 180916
  • (附源码)计算机毕业设计SSM基于健身房管理系统
  • (接上一篇)前端弄一个变量实现点击次数在前端页面实时更新
  • (顺序)容器的好伴侣 --- 容器适配器
  • (转)Android学习系列(31)--App自动化之使用Ant编译项目多渠道打包
  • ****** 二 ******、软设笔记【数据结构】-KMP算法、树、二叉树
  • .cn根服务器被攻击之后
  • .NET CORE 3.1 集成JWT鉴权和授权2
  • .Net 基于.Net8开发的一个Asp.Net Core Webapi小型易用框架
  • .NET/C# 编译期能确定的字符串会在字符串暂存池中不会被 GC 垃圾回收掉
  • .Net8 Blazor 尝鲜
  • .NET简谈设计模式之(单件模式)