LeetCode 11 Container With Most Water

题目链接:Container With Most Water

题意:给 \(n\)\(a_i\) 高的挡板,求 \(\underset{1\leqslant i< j\leqslant n}{MAX}(\) 只有 \(i\)\(j\) 挡板时能装下的最大水量 \()\)

 

维护两个指针,初值 \(l=0,r=n-1\)

更新高度比较小的那端,期望找到一个更高的点。每次更新指针同时更新答案

时间复杂度 \(O(n)\)

 

 

Categories: LeetCode