Container With Most Water

标签：

Two pointer, 一头一尾；

brute force的话需要时间复杂度为O(n^2);

但是two pointer的方法可以进行简化(通过对某些case的省略）：

　　具体：

　　height[low] < height[high]:

　　　　则知道 height[low]与任意height[low+1] ... height[high-1]中的一个组成的饿containter都不会产生更大的area；

　　　　于是low++

　　height[low] >= height[high]:

　　　　则知道 height[high]与任意height[low+1] ... height[high-1]中的一个组成的饿containter都不会产生更大的area；

　　　　于是high＋＋

同时keep updating maxArea　　　　

Container With Most Water

标签：

原文地址：http://www.cnblogs.com/jinagyuanhk/p/4192805.html