題目描述

給定 個(gè)非負(fù)整數(shù)，每個(gè)數(shù)代表坐標(biāo)中的一個(gè)點(diǎn) 。在坐標(biāo)內(nèi)畫(huà)條垂直線，垂直線的兩個(gè)端點(diǎn)分別為 和。找出其中的兩條線，使得它們與軸共同構(gòu)成的容器可以容納最多的水。
相關(guān)話題：?數(shù)組、雙指針????難度：?中等
說(shuō)明：你不能傾斜容器，且的值至少為 2。

示例
輸入: [1,8,6,2,5,4,8,3,7]
輸出:49

思路：
利用雙指針協(xié)助，left指針開(kāi)始時(shí)指向0位置，right指針開(kāi)始時(shí)指向最后一個(gè)位置，兩者向中間靠攏，循環(huán)操作，更新記錄最大面積的變量maxArea。

• 為了使得面積最大化，更新指向較小高度的指針，這樣更有可能使得面積增大；
• 若是更新指向較大高度的指針，左右長(zhǎng)度變小，高度受較小高度限制，面積只會(huì)變小。

class Solution {
    public int maxArea(int[] height) {
        if(height.length < 2) return 0;
        int left = 0, right = height.length - 1;
        int maxArea = 0;
        while(left < right){
            maxArea = Math.max(maxArea, 
                       Math.min(height[left], height[right]) * (right - left));
            if(height[left] < height[right]){
                left++;
            }else{
                right--;
            }
        }
        return maxArea;
    }
}