求助大佬们一道笔试遇到的题
1840
2023.02.16
2023.02.17
发布于 未知归属地

输入为一个山脉的高度数组
求最大蓄水量时的相距最近的左右端点,并输出左右端点和最大蓄水量
如果无法找到满足条件的左右端点则输出0

用例:1 8 6 2 5 4 8 3 7
微信截图_20230216161735.png
左右端点为1 6或者1 8时蓄水量最大
但是1 6距离要比1 8近,因此此时应该输出1 6而不是1 8

看大佬们讨论才发现还存在分成几个蓄水器的情况,但按照用例来看应该是不可行的,左右端点应该要在同一个容器中,水平面高度应该为左右端点的较小值才行

评论 (20)