飞道的博客

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

1282人阅读  评论(0)

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

天然蓄水库

知识点双指针

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

题目描述:

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

要求:

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


转载:https://blog.csdn.net/qq_34465338/article/details/128676053
查看评论
* 以上用户言论只代表其个人观点,不代表本网站的观点或立场