盛水最多的容器

Question

我正在看下面关于极客的问题

给定n个非负整数a_1，a_2，...，a_n其中每个表示坐标（i，a_i）处的一个点。'n'画垂直线，使得线i的两个endpoint在（i，a_i）和（i，0）处。找到两条线，它们与x轴一起构成一个容器，使得容器含有最多的水。

程序应该返回一个整数，该整数对应于可以容纳的水的最大面积（最大面积而不是最大体积听起来很奇怪，但为了简单起见，我们使用的是2D平面）。

问题链接：https://www.geeksforgeeks.org/container-with-most-water/

在这里，他们给出了以下例子和解释

Input : [1, 5, 4, 3]
Output : 6
Explanation : 
5 and 3 are distance 2 apart. 
So the size of the base = 2. 
Height of container = min(5, 3) = 3. 
So total area = 3 * 2 = 6

Input : [3, 1, 2, 4, 5]
Output : 12
Explanation : 
5 and 3 are distance 4 apart. 
So the size of the base = 4. 
Height of container = min(5, 3) = 3. 
So total area = 4 * 3 = 12

但我仍然不知道这个问题需要我做什么？比如，为什么在第一个示例中，他们选择了第二个和最后一个元素（5和3），而在第二个示例中，他们选择了第一个和最后一个元素？

Answer 1

您必须确定输入中的哪两行，当它们在一起时，将创建水最多的容器。

对于第一个示例，对于1、5、4、3，其他一些选项包括：

>

1和5：结果是1的面积（1个间隔*1个最小高度）

1和4：结果是2的面积（2分开*1分钟高度）

1和3：结果是3的面积（3分开*1分钟高度）

5和4：结果是面积为4（1个间隔*4个最小高度）

4和3：结果是3的面积（1间隔*1分钟高度）

将5和3放在一起（相隔2；索引1和索引3）是所需的结果，因为它导致最高区域（3*2=6）。

对于第二个示例，您的一些其他选项是：

>

3和1：结果是1的面积（1个间隔*1个最小高度）

3和2：结果是4的面积（2分开*2分钟高度）

3和4：结果是9的面积（3个间隔*3个最小高度）

等。最高结果是3和5（相隔4；索引0和索引4），其面积为12（3*4）。