阅读背景:

leetcode第一刷_Container With Most Water

来源:互联网 

很不错的一个问题,自己没想到O(N)的算法,看了discuss才写出来的。

算法的思想是这样的,两个指针,一头一尾,计算容量,更新最大的容量,如果左侧位置的高小于右侧的,左侧的右移,否则右侧的左移,知道两个指针相遇。算法的思想是这




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: