LeedCode_盛最多水的容器

题目说明

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

输入: [1,8,6,2,5,4,8,3,7]
输出: 49

链接：https://leetcode-cn.com/problems/container-with-most-water
分析：采用双指针的方法
参考文章：https://leetcode-cn.com/problems/container-with-most-water/solution/sheng-zui-duo-shui-de-rong-qi-by-leetcode/

int maxArea(vector<int>& height)
{
	int i = 0, j = height.size() - 1;
	if (j == -1)
		return 0;
	int res = 0;
	while (i < j)
	{
		if (height[i] < height[j])
		{
			res = max(res, (j - i) * height[i]);
			i++;
		}
		else
		{
			res = max(res, (j - i) * height[j]);
			--j;
		}
	}
	return res;
}