LeetCode-11-盛最多水的容器

题目描述：
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明：你不能倾斜容器。

题目链接： LeetCode-11-盛最多水的容器

解题思路：可以使用双指针或者单调栈

代码实现：

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

看到一个更简洁的写法：

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