11.md

11 盛最多水的容器

Solution 1

如果移动较高的指针一定不会得到一个更好的解.

class Solution {
    public int maxArea(int[] height) {
        int result = 0;

        int left = 0, right = height.length - 1;

        while (left < right) {
            result = Math.max(result, (right - left) * Math.min(height[left], height[right]));

            if (height[left] < height[right]) {
                left++;
            } else {
                right--;
            }
        }

        return result;
    }
}