盛最多水的容器（Python and C++解法）

题目：

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water

思路：

　　最优的做法是双指针，但需要知道一个前提（原因需要数学证明）： 对应的数字较小的那个指针需要往另一个指针的方向移动一个位置，且这个指针不可能再作为最大容器的边界了。

Python解法：

class Solution:
    def maxArea(self, height: List[int]) -> int:
        left = 0  # 左指针
        right = len(height) - 1  # 右指针 
        res = []
        while left < right:
            temp = min(height[left], height[right]) * (right - left)
            res.append(temp)
            if height[left] <= height[right]:
                left += 1
            else:
                right -= 1
        return max(res)

C++解法：

class Solution {
public:
    int maxArea(vector<int>& height) {
        int left = 0, right = height.size()-1;  // 左右指针
        vector<int> tempRes;
        while(left < right) {
            int temp = min(height[left], height[right]) * (right - left);  // 计算面积
            tempRes.push_back(temp);
            if(height[left] <= height[right])
                left++;
            else
                right--;
        }
        return *max_element(tempRes.begin(), tempRes.end());  // 找vector最大值并返回
    }
};