11. 盛最多水的容器 - 力扣（LeetCode）

看图像接雨水，但其实简单很多

<aside> 💡 哪边矮移哪边，两边等长就都移动

</aside>

本质应该是 相遇指针+分类题 ？分三种情况：

• 左版边矮：右移左版本（试图拉长较短边，发挥出另一条长边的潜能）
• 右版边矮：左移右版本
• 两边等长：两边同时向内移动（两条边都没有装更多水的潜能了）

代码

int maxArea(vector<int>& height) {
	int left = 0;
	int right = height.size() - 1;
	
	int ans = std::min(height[left], height[right]) * (right - left);
	while (left < right) {
		if (height[left] < height[right])
			++left;
		else if (height[left] > height[right])
			--right;
		else {
			++left;
			--right;
		}
		ans = std::max(ans, std::min(height[left], height[right]) * (right - left));
	}
	return ans;
}