算法-双指针-盛最多水的容器

方法一 双指针

class Solution {
    public int maxArea(int[] height) {
        int l = 0;
        int r = height.length - 1;

        int ans = 0;
        while(l < r) {
            int a = Math.min(height[l], height[r]) * (r - l);
            ans = Math.max(ans, a);
            
			//决定容量是由最短板决定的 所以每次移动最短板
            if(height[l] < height[r]) {
                l++;
            }else {
                r--;
            }
        }

        return ans;
    }
}