2024.10.09 力扣刷题 盛水最多的容器

题目：

这边是参考了B站UP主的思路进行了解答，采用双下标访问的方式进行。
如果要水最多的话，一定是高的那端找低的那端，然后算出面积。如果是低的那端找高的那端，那本身下限就在自己身上，所以不从低的端固定不变。
附上代码：

int maxArea(std::vector<int>& height) {
	if (height.empty())	return 0;
	size_t l = 0, r = height.size() - 1;
	int maxArea = 0;
	int area = 0;
	while (l < r) {
		area = (r - l) * ((std::min)(height[l], height[r]));
		if (area > maxArea)
			maxArea = area;
		if (height[l] < height[r])
			++l;
		else
			--r;
	}

	return maxArea;
}