力扣-11.盛最多水的容器

题目链接

11.盛最多水的容器

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

小结：思路十分巧妙，总是移动较小的那条边，因为如果保持较小的边不变，无论另一条边如何移动，都不能存储更多水量。