总是莫名其妙被双指针的题卡到，其实双指针的题应该非常简单。
看到是array的题往two pointers上想就差不多了，然后它的核心不是说指针 i 和 j 指向的两个数构成最优解，而是说考虑 i 和 j 指向的其中一个数对答案的贡献，每次利用完throw away就行了。（同理two sum的双指针做法）希望这是第一道也是最后一道双指针的题解
public int maxArea(int[] height) { int i=0,j=height.length-1; int maxArea=0; while(j>i) { maxArea = Math.max( maxArea , Math.min(height[i],height[j])*(j-i) ); if(height[i]<height[j]) i++; else j--; } return maxArea; }
Leetcode 11 Container with most water【双指针】
原文：https://www.cnblogs.com/ZhenghangHu/p/10977445.html