力扣11. 盛最多水的容器

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

class Solution {
    /**
    每新加一条线，需要比较dp[i-1]和(i - j + 1) * Math.min(height[i],height[j])的大小赋值给dp[i]
    即状态转移方程为dp[i] = Math.max(dp[i-1],(i - j + 1) * Math.min(height[i],height[j]))
    **/
    /*
    public int maxArea(int[] height) {
        int len = height.length;
        if(len <= 1) return 0;
        int[] dp = new int[len];
        dp[0] = 0;int max = 0;
        for(int i = 1;i < len;i++){
            for(int j = 0;j < i;j++){
                dp[i] = Math.max(dp[i-1],(i - j)*Math.min(height[i],height[j]));
                if(dp[i] > max) max = dp[i];
            }
        }
        return max;
    }
    */
    /*
        双指针：最大的两个指标，宽度最宽，高度相对最高
    */
    public int maxArea(int[] height) {
        int len = height.length;
        if(len <= 1) return 0;
        int i = 0,j = len-1,max = 0;
        while(i < j){
            max = Math.max(max,(j - i) * Math.min(height[i],height[j]));
            if(height[i]<height[j])i++;
            else j--;
        }
        return max;
    }
}