WEI-CHENG CHEN

說明

這一題解法要記一下，就是雙指針，然後從第 0 位跟第 n-1 位去往內包

解法

class Solution {
public:
    int maxArea(vector<int>& height) {
        int ans = 0;
        int left = 0, right = height.size()-1;
        while(left<right){
            int min_height = min(height[left], height[right]);
            int container = min_height * (right-left);
            // 更新容量
            ans = max(ans, container);
            // 處裡邊界
            if(height[left]<height[right]) left++;
            else right--;

        }
        return ans;
    }
};