池塘水最多, LeetCode 真是休闲益智。

给定一个数组,里面是几个正整数。数值的大小,就相当于围栏的高度。两个整数元素的索引差,就相当于池塘的宽度。

找出两个元素,让水的容量最大。

我小试了一下,两次遍历, O(n 2).

看了下 Solution, 非常形象的 O(n) .
两端逼近,怎么寻找下一个更大的池塘容量?
宽度不变,放弃更矮的篱笆。

😍
展开
邓轻舟于2018-07-26 09:43发布的图片
邓轻舟于2018-07-26 09:43发布的图片
评论