盛最多水的容器

分析

这道题如果有双指针的思想难度不大。我们只需要设立左右指针，让他们从两端往中间扫描每个元素，并确保面积始终为最大值即可。

解答

1
class Solution {
2
public:
3
  int maxArea(vector<int> &height) {
4

5
    int num = height.size();
6
    auto left = 0, right = num - 1, ans = 0;
7

8
    while (left < right) {
9
      auto min_height = min(height[left], height[right]);
10
      ans = max((right - left) * min_height, ans);
11

12
      if (height[left] >= height[right])
13
        right--;
14
      else
15
        left++;
16
    }
17

18
    return ans;
19
  }
20
};