首页 > 代码库 > Container With Most Water

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