LeetCode 11. 盛最多水的容器

11. 盛最多水的容器

解题思路

参考代码

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