力扣——11.盛最多水的容器
题目
暴力解
思路：
遍历每一个可能组成的容器，然后计算比较最大值。
代码：
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)