力扣（LeetCode) ——11.盛水最多的容器（C++）

题目：11.盛水最多的容器

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

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

返回容器可以储存的最大水量。
说明： 你不能倾斜容器。

解题思路：

解法一： 使用暴力求解，通过两个循环来遍历查找最大值。时间复杂度为：O(n^2^)。

解法二： 使用双指针来求解，遍历一遍数组即可找到最大值。时间复杂度为：O(n)。

1. left指向第一个位置，right指向最后一个位置；
2. 当left大于right结束循环；
3. 通过left和right的位置算出当前能够容纳水的值,用一个临时变量存储，用max函数取最大值；
4. 再判断两个位置的值，当left下标位置的值小时++,right下标位置小时--;
5. 重复循环第三步和第四步直到循环结束则求出了最大值。

最终代码：

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

赶紧动起手来吧！！！

点击下方即可跳转
11.盛水最多的容器