【华为OD机试真题2023 JAVA】天然蓄水库
| 阿里云国内75折 回扣 微信号：monov8 |
| 阿里云国际，腾讯云国际，低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号：monov8 飞机：@monov6 |
华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里
天然蓄水库
知识点双指针
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
描述：
公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？
要求：
山脉用正整数数组s表示，每个元素代表山脉的高度。