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

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

天然蓄水库

知识点双指针

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

题目描述：

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

要求：

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