keepgoing20190801113019

分类

题解(3)

/ 注册

全部文章（共1篇）

思路

遍历两遍，从左往右遍历保存当前最大值，从右往左遍历保存当前最大值，然后容水量为两次遍历最大值中的最小值减去当前arr[i]。累加起来即可。 class Solution { public: /** * max water * @param arr int整型vector...

双指针

2020-12-12

17 1547