当你把自已交给愿景后，成功开始追逐你。

题目描述：

盛最多水的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

解题代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
public:
    int maxArea(vector<int>& height) {
        // 因为两个板之间能容的下的最大水量是由短板决定的
        // 所以每次只移动短板，这样最终结果可能变大或者不变
        int i = 0, j = height.size() - 1;
        int ans = 0;
        while(i < j){
            ans = height[i] < height[j] ?
                max(ans, (j - i) * height[i++]) :
                max(ans, (j - i) * height[j--]);
        }
        return ans;
    }
};

image-20231030223408666

解读与收获：

双指针遍历，由于两板之间的最大储水量是由最短的板子决定的，那现在就存在两种情况：1.移动短板，那两板中短板可能变长或者不变。2.移动长板，短板可能不变或者变短 两种情况相对比，明显移动短板比较划算，所以每次遍历比较两板高度，移动较小者，就能得到最大值。