【满分】【华为OD机试真题2023 JAVA&JS】天然蓄水库

已于 2023-05-08 11:36:00 修改
阅读量4.7k 收藏 6
点赞数 3
分类专栏： 华为OD机试真题2023（A+B+C+D卷） 文章标签： 算法 华为 java javascript
于 2023-01-13 16:28:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34465338/article/details/128676053
版权
这是一道华为OD机试真题，2023年的题目要求在一组正整数表示的山脉中寻找最优水库边界，以达到最大蓄水量。蓄水量由边界最小值决定，需排除山脉占用空间。当无法蓄水时返回0。文章提供了输入输出描述、示例及解题思路，并给出了JAVA和JS的满分代码解答。
摘要由CSDN通过智能技术生成

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里

天然蓄水库

知识点双指针

 时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

描述：
公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？
 <

了解本专栏 订阅专栏 解锁全文
若博豆
关注
专栏目录
订阅专栏
天然蓄水库
程序员阿甘的博客
01-14 5046
已支持Java、JavaScript、Python，双指针
【华为OD机试真题 python】天然蓄水库【2023 Q1 | 100分】
无痕de泪的博客
02-03 942
华为OD机试 Python OD笔试 天然蓄水库：公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？
【100%通过率】华为OD机试真题 Java 实现【水库蓄水问题】【2022.11 Q4 新题】
MISAYAONE的博客
12-26 1万+
给定一个长度为 n 的整数数组height。数组的元素表示山的高度，选择两个元素作为水库的边界，求蓄水量的最大值并输出蓄水量最大时的边界下标（蓄水量相同时输出下标较近的）。
【华为OD机试】天然蓄水池
JX-HuTao的博客
02-14 1032
公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天然蓄水库，如何选取水库边界，使蓄水量最大？山脉用正整数数组s表示，每个元素代表山脉的高度。选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间。蓄水量的高度为两边界的最小值。如果出现多个满足条件的边界，应选取距离最近的一组边界。输出边界下标（从0开始）和最大蓄水量；如果无法蓄水，则返回0，此时不返回边界。例如，当山脉为时，则选取s[0]和s[2]作为水库边界，则蓄水量为1。
华为OD机试真题 Java 实现【天然蓄水池】【2023Q1 200分】
学Java，找哪吒
05-20 942
现想在X星一片连绵起伏的山脉间建一个天然蓄水库，如何选取水库边界，使蓄水量最大？例如，当山脉为s = [3, 1, 2]时，则选取s[0]和s[2]作为水库边界，则蓄水量为1，此时输出：0 2:1。选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间。经过分析，选取s[1]和s[6]时，水库蓄水量为19(3 + 7 + 4 + 5)。当存在合理的水库边界时，输出左边界、空格、右边界、英文冒号、蓄水量；当山脉`s = [3, 2, 1]时，不存在合理的边界，此时输出：0。
【满分】【华为OD机试真题2023 JAVA&JS】猜字谜
qq_34465338的博客
12-15 2万+
猜字谜时间限制：1s空间限制：256MB限定语言：不限题目描述：小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下：
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
热门推荐
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
【满分】【华为OD机试真题2023 JAVA&JS】去除多余空格
qq_34465338的博客
12-20 3215
去除多余空格 知识点字符串数组队列 时间限制：2s空间限制：256MB限定语言：不限 题目描述：去除文本多余空格，但不去除配对单引号之间的多余空格。给出关键词的起始和结束下标，去除多余空格后刷新关键词的起始和结束下标。
【满分】【华为OD机试真题2023 JAVA&JS】查找重复代码
qq_34465338的博客
12-15 6988
查找重复代码时间限制：1s空间限制：32MB限定语言：不限题目描述：小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码，。
华为OD机试题【天然蓄水库 or 天然蓄水池】用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-06 1万+
经过分析，选取 s[1]和 s[8]时，水库蓄水量为 15；同样选取 s[1]和 s[6]时，水库蓄水量也为 15。选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间。经过分析，选取 s[1]和 s[6]时，水库蓄水量为 19（3+7+4+5）当存在合理的水库边界时，输出左边界、空格、右边界、英文冒号、蓄水量；如果出现多个满足条件的边界，应选取距离最近的一组边界。作为水库边界，则蓄水量为 1，此时输出：0 2:1。时，不存在合理的边界，此时输出：0。不存在合理的水库边界。
华为OD机试 - 天然蓄水库（Python）
m0_46181452的博客
05-14 311
经过分析，选取s[1]和s[8]时，水库蓄水量为15；同样选取s[1]和s[6]时，水库蓄水量也为15。由于后者下标距离小（为5），故应选取后者。现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？当存在合理的水库边界时，输出左边界、空格、右边界、英文冒号、蓄水量；经过分析，选取s[1]和s[6]，水库蓄水量为19（3+7+4+5）公元2919年，人类终于发现了一颗宜居星球——X星。当不存在合理的书库边界时，输出0；一行正整数，用空格隔开，例如输入。表示s=[1,2,3]
【华为OD机试python】天然蓄水库【 2023 Q1考试题 A卷 |100分】
goldarmour的博客
04-18 172
公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天然蓄水库，如何选取水库边界，使蓄水量最大？ 要求： 山脉用正整数数组s表示，每个元素代表山脉的高度。 选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间。 蓄水量的高度为两边界的最小值。 如果出现多个满足条件的边界，应选取距离最近的一组边界。 输出边界下标（从0开始）和最大蓄水量；如果无法蓄水，则返回0，此时不返回边界。
华为OD机试 - 天然蓄水库（Java）
qq_34143141的博客
07-24 140
上图中，L山峰和R山峰是可以达到该水位线要求的最外层的两端山峰，此时这两座山峰之间的每个山峰的储水量就是该水位线最大的储水量。例如，当山脉为s=[3,1,2]时，则选取s[0]和s[2]作为水库边界，则蓄水量为1，此时输出：0 2:1。其实用例2还可以选择山峰1和山峰8作为边界，也可以获得最大蓄水量15，如下图所示。但是此时两边界山峰的距离是6，相较于选择山峰1，6作为边界时距离4而言，更远。当山脉s=[3,2,1]时，不存在合理的边界，此时输出：0。选择山峰1和山峰6作为边界，则可获得最大蓄水量15。
【华为OD机试真题 JS语言】207、天然蓄水库 | 机试真题+思路参考+代码分析
KJ.JK
10-04 1997
>公元2919年，人类终于发现了一颗宜居星球一X星 现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大?   要求: ● 山脉用正整数数组s表示，每个元素代表山脉的高度   ● 选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水需排除山脉占用的空间   ● 蓄水量的高度为两边界的最小值   ● 如果出现多个满足条件的边界，应选取距离最近的一组边界   输出边界下标(从0开始) 和最大蓄水量；如果无法蓄水，则返回0，此时
华为OD机试真题- 天然蓄水库【2023】【JAVA、Python、C++】
面试高手的博客
03-31 751
经过分析，选取s[1]和s[8]时，水库蓄水量为15；同样选取s[1]和s[6]时，水库蓄水量也为15。现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？例如，当山脉为s=[3,1,2]时，则选取s[0]和s[2]作为水库边界，则蓄水量为1，此时输出：0 2:1。当存在合理的水库边界时，输出左边界、空格、右边界、英文冒号、蓄水量；经过分析，选取s[1]和s[6]时，水库蓄水量为19（3+7+4+5）当山脉s=[3,2,1]时，不存在合理的边界，此时输出：0。
2023华为od机试C卷【山脉的个数】JavaScript 实现
最新发布
MISAYAONE的博客
11-15 1541
给定一个数组，数组中的每个元素代表该位置的海拔高度。0表示平地，>=1时表示属于某个山峰，山峰的定义为当某个位置的左右海拔均小于自己的海拔时，该位置为山峰。数组起始位置计算时可只满足一边的条件。
【华为OD机试真题 Python语言】386、山脉的个数 | 机试真题+思路参考+代码解析 （最新抽中C卷）
KJ.JK
11-15 4071
给一个数组，判断山峰的个数，数组的每个元素的值代表海拔高度，0代表平地，数值越高，海拔越高，山峰的定义为当某个位置左右的海拔低于自己的海拔的时候，这个位置就是山峰，数组的起始和末尾如果符合条件也算山峰
华为OD真题2023
呀？你来了啊！
04-29 297
华为2023第一季度机试真题答案-java版本
Java 天然蓄水库--双指针
liulan93的博客
03-31 206
题目描述： 公元2919年，人类终于发现了一颗宜居星球——X星。 现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？ 要求： 山脉用正整数数组s表示，每个元素代表山脉的高度。 选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间 蓄水量的高度为两边界的最小值。 如果出现多个满足条件的边界，应选取距离最近的一组边界。 输出边界下标（从0开始）和最大蓄水量；如果无法蓄水，则返回0，
【满分】【华为od机试真题2023 js】投篮大赛
05-01
这道题目需要通过JavaScript语言编写程序实现投篮大赛的游戏。程序要求实现游戏的开始、结束、得分计算等功能。 程序开始后需要设置投篮篮框的位置，确定发球位置，设置发球按钮和计分板。玩家可以通过点击发球按钮...
评论 17
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

若博豆

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值