力扣11.盛最多水的容器

题目描述

思路

用双指针法。

每次向内移动较短的那个板，能带来更大的效益。

代码

class Solution {
    public int maxArea(int[] height) {
        int res = 0;
        int i = 0,j = height.length - 1;
        while(i < j){
            res = height[i] < height[j] ? 
            Math.max((j - i) * height[i++],res) 
            : Math.max((j - i) * height[j--],res);
        }        
        return res;
    }
}