K%VZZDMIPX{{GOUTA_34)6P.png
    解法:双指针。
    一个指针指前面,一个指最后面
    目的是要容量最大,就是底x高。当i和j靠近,底变小,就只能增加高,所以每次i和j都移动height[i] 中较小的那个(才能保证体积最大)
    代码:

    1. public int maxArea(int[] height) {
    2. int i = 0,j =height.length-1;
    3. int ans = 0;
    4. //保证i在左边j在右边
    5. while(i < j){
    6. int temp = Math.min(height[i],height[j])*(j-i);
    7. if (temp > ans){
    8. ans = temp;
    9. }
    10. if(height[i] < height[j]){
    11. i++;
    12. }else j--;
    13. }
    14. return ans;
    15. }