leetcode 练习题 -- 11. 盛最多水的容器

本文主要是介绍leetcode 练习题 -- 11. 盛最多水的容器，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述：

给定 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。

 

示例:

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

代码如下：

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

 

这篇关于leetcode 练习题 -- 11. 盛最多水的容器的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---