华为OD机试 - 天然蓄水池（Python/JS/C/C++ 2024 E卷 200分）

最新推荐文章于 2025-03-21 04:48:04 发布
最新推荐文章于 2025-03-21 04:48:04 发布
阅读量1k 收藏 17
点赞数 18
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od python javascript
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/145948996

在这里插入图片描述

2025华为OD机试题库（按算法分类）：2025华为OD统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

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

要求：

山脉用正整数数组s表示，每个元素代表山脉的高度。

选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空

了解本专栏 订阅专栏 解锁全文
天然蓄水库
优快云
01-14 5307
已支持Java、JavaScript、Python，双指针
【满分】【华为OD机试真题2023 JAVA&JS】天然蓄水库
qq_34465338的博客
01-13 4891
天然蓄水库 题目描述：描述：公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？
【华为OD机试】天然蓄水池
JX-HuTao的博客
02-14 1285
公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天然蓄水库，如何选取水库边界，使蓄水量最大？山脉用正整数数组s表示，每个元素代表山脉的高度。选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间。蓄水量的高度为两边界的最小值。如果出现多个满足条件的边界，应选取距离最近的一组边界。输出边界下标（从0开始）和最大蓄水量；如果无法蓄水，则返回0，此时不返回边界。例如，当山脉为时，则选取s[0]和s[2]作为水库边界，则蓄水量为1。
【华为OD机考真题】- 天然蓄水库 or 天然蓄水池（Java）
**My Coding Family**
03-05 942
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试 - 天然蓄水池（Java 2024 E卷 200分）
学Java，找哪吒
05-20 1000
现想在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机试 - 天然蓄水库（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
03-18 984
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天然蓄水库，如何选取水库边界，使蓄水量最大？要求：山脉用正整数数组s表示，每个元素代表山脉的高度。选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄
华为OD机试 - 天然蓄水池(2025A卷 200分)
最新发布
qq_45776114的博客
03-21 808
华为OD2025A卷真题 天然蓄水池 包含JS、C++、Python、Go、java 源码实现
华为OD机试2025C卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 2万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
09-21 18万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
华为OD机试 - 天然蓄水库（C++ Java JavaScript Python ）
算法大师！
03-01 2860
设两指针 i , j，指向的水槽板高度分别为 h[i] , h[j] ，此状态下水槽面积为 S(i, j)。例如，当山脉为s=[3,1,2]时，则选取s[0]和s[2]作为水库边界，则蓄水量为1，此时输出：0 2:1。若向内 移动长板 ，水槽的短板 min(h[i], h[j])不变或变小，因此下个水槽的面积 一定变小。若向内 移动短板 ，水槽的短板 min(h[i], h[j])可能变大，因此下个水槽的面积 可能增大。当山脉s=[3,2,1]时，不存在合理的边界，此时输出：0。表示s=[1,2,3]
【华为OD机试真题 Python语言】207、天然蓄水库 | 机试真题+思路参考+代码分析
KJ.JK
07-20 2401
公元2919年，人类终于发现了一颗宜居星球一X星 现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大?   要求: ● 山脉用正整数数组s表示，每个元素代表山脉的高度   ● 选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水需排除山脉占用的空间   ● 蓄水量的高度为两边界的最小值   ● 如果出现多个满足条件的边界，应选取距离最近的一组边界   输出边界下标(从0开始) 和最大蓄水量；如果无法蓄水，则返回0，此时不
【2024年华为OD机试】 (A卷,200分)- 天然蓄水库（JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-29 871
问题核心：通过遍历所有可能的边界组合，计算蓄水量，选择最大蓄水量且距离最近的边界。优化方向：可以通过预处理减少重复计算，提高算法效率。边界条件：如果无法找到合理的边界组合，输出0。通过以上分析，我们可以清晰地理解题目的要求和解题思路，从而设计出高效的算法解决问题。核心思想：通过预处理计算每个山峰的左右最高山峰，确定水位线，然后遍历水位线计算最大储水量。边界条件：如果无法找到合理的边界组合，返回"0"。时间复杂度：预处理时间复杂度为O(n)，遍历水位线时间复杂度为O(n)，总体时间复杂度为O(n)
华为OD机试 - 天然蓄水库（C++题解）
m0_57781768的博客
10-09 168
本题使用了双指针法有效地计算了最大蓄水量，并找到了对应的边界。通过合理的遍历策略，避免了暴力搜索的高时间复杂度，同时确保了计算的正确性和效率。
华为OD机试真题-水库蓄水 【2023.Q1】
IkunAlgorithm的博客
05-10 130
给定一个长度为 n 的整数数组 height。数组的元素表示山的高度，选择两个元素作为水库的边界，求蓄水量的最大值并输出蓄水量最大时的边界下标（蓄水量相同时输出下标较近的）。,则min(h[i],h[j])肯定不可能变大，因此蓄水的面积。，则min(h[i],h[j])有可能变大，因此蓄水的面积。山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？蓄水量最大时的边界下标为1 和 6。中最短的决定，因此可以得到如下。说明：蓄水量的最大值为 15。,指向的水槽板高度分别为。由于可容纳的水的高度由。
华为OD机试真题 C 实现【水库蓄水问题】【2022.11 Q4 新题】
MISAYAONE的博客
02-25 1万+
给定一个长度为 n 的整数数组height。数组的元素表示山的高度，选择两个元素作为水库的边界，求蓄水量的最大值并输出蓄水量最大时的边界下标（蓄水量相同时输出下标较近的）。
蓄水池抽样算法（Reservoir Sampling）
BigData_Mining的博客
11-21 2022
蓄水池抽样算法（Reservoir Sampling） 许多年以后，当听说蓄水池抽样算法时，邱simple将会想起，那个小学数学老师带他做“小明对水池边加水边放水，求何时能加满水”应用题的下午。 一、问题 我是在一次失败的面试经历中听说蓄水池算法的。之后上网搜了搜，知道是一个数据抽样算法，寥寥几行，却暗藏玄机。主要用来解决如下问题。 给定一个数据流，数据流长度N很大，且N直到处理完所有数据之前都不...
【华为OD机试真题 JS语言】207、天然蓄水库 | 机试真题+思路参考+代码分析
KJ.JK
10-04 2051
>公元2919年，人类终于发现了一颗宜居星球一X星 现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大?   要求: ● 山脉用正整数数组s表示，每个元素代表山脉的高度   ● 选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水需排除山脉占用的空间   ● 蓄水量的高度为两边界的最小值   ● 如果出现多个满足条件的边界，应选取距离最近的一组边界   输出边界下标(从0开始) 和最大蓄水量；如果无法蓄水，则返回0，此时
华为OD机试用Python实现 -【天然蓄水库 or 天然蓄水池】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 3580
经过分析，选取 s[1]和 s[8]时，水库蓄水量为 15；同样选取 s[1]和 s[6]时，水库蓄水量也为 15。例如，当山脉为 s=[3,1,2]时，则选取 s[0]和 s[2]作为水库边界，则蓄水量为 1，此时输出：0 2:1。选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间。如果无法蓄水，则返回 0，此时不返回边界。经过分析，选取 s[1]和 s[6]时，水库蓄水量为 19（3+7+4+5）当山脉 s=[3,2,1]时，不存在合理的边界，此时输出：0。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值