Leetcode 11 Container with most water双指针

Posted 2021-12-21 zhenghanghu

总是莫名其妙被双指针的题卡到，其实双指针的题应该非常简单。

看到是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;