Leetcode【11】Container With Most Water

先看代码

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

 这里使用了双指针

假设左边比右边短，那么右指针向左移动是没有意义的，为啥？因为右移了比原来的短，那么高不变，宽-1，面积肯定小，右移了比原来长，那么高还是不变，因为以最小的高作为高

同理，所以是这样