Leetcode 11. Container With Most Water

题目描述：找出两个柱子，使其两根柱子面积最大，就是找两个数，使两个面积最大，就是宽*高最大。

题目链接：Leetcode 11. Container With Most Water

子串、子数组的题目，暴力求解，列举子集之后就可以得出结果，不断更新。
还有一个C++的解法那就是左右指针，如何向左向右条件如下。

代码如下

class Solution {
    public int maxArea(int[] height) {
        if (height.length <= 1) {
            return 0;
        }
        int ans = 0;
        for (int i = 1; i < height.length; i++) {  //表示以i结尾的子集列举
            for (int j = 0; j < i; j++) {
                ans = Math.max(ans, (i - j) * Math.min(height[i], height[j]));
            }
        }
        return ans;
    }
}

int maxArea(vector<int>& height) {
    int water = 0;
    int i = 0, j = height.size() - 1;
    while (i < j) {
        int h = min(height[i], height[j]);
        water = max(water, (j - i) * h);
        while (height[i] <= h && i < j) i++;
        while (height[j] <= h && i < j) j--;
    }
    return water;
}

参考链接