题目

暴力解

思路：

        遍历每一个可能组成的容器，然后计算比较最大值。

 代码：

int maxArea(vector<int>& height) {int z1 = 0, z2 = 0;int len = height.size();int val = 0;for (z1; z1 < len - 1; z1++) {for (z2 = z1 + 1; z2 < len; z2++) {val = max(val, (z2 - z1) * min(height[z1], height[z2]));}}return val;
}

复杂度：

        O(n^2)：可能回超时

双指针解：

思路：

        从面积的计算角度进行突破：即底长和高度。两个指针分别指向左右两边，较短的一个指针指向下一个，同时计算面积更新最大值。

代码：

class Solution {
public:int maxArea(vector<int>& height) {int z1 = 0, z2 = height.size() - 1;// 优先移动较短的指针，移动一次就计算一次int val = 0, maxval = 0;while (z1 < z2) {maxval = max(maxval, (z2 - z1) * min(height[z1], height[z2]));if (height[z1] < height[z2]) {z1++;} else {z2--;}}return maxval;}
};

复杂度：

        时间复杂度：O(n)