存在大多数水算法问题的容器
给定n个非负整数a1， a2，...， an，其中每个表示坐标（i， ai）处的一个点。绘制n条垂直线，使得线i的两个endpoint位于（i， ai）和（i，0）。找到两条线，它们与x轴一起构成一个容器，使得容器中包含最多的水
关于这个问题，我不理解的是，我应该如何知道n条垂直线的y坐标值（高度）。
共有1个答案
如果给定的值为{1,2,3,4,4,1,3}，则垂直线为：
4| | |
3| | | | |
2| | | | | |
1| | | | | | | |
0| -------------------
1 2 3 4 5 6 7
ai是ith行的高度，它的x坐标是i。
-
我正在用最多的水制作leetcode#11容器 https://leetcode.com/problems/container-with-most-water/ 给定n个非负整数a1， a2，...， an，其中每个表示坐标（i， ai）处的点。绘制n条垂直线，使得线i的两个endpoint位于（i， ai）和（i，0）。找到两条线，它们与x轴一起构成一个容器，使得容器中包含最多的水。 注意：容器
-
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝
-
我正在研究中等水平的leetcode问题11。盛水的容器。除了O（n^2）的蛮力解外，还有一个复杂度为O（n）的最优解，它使用容器左右两侧的两个指针。我有点困惑，为什么这个“双指针”方法必须包含最优解。有人知道如何从数学上证明这个算法的正确性吗？这是一个我不知道的算法。非常感谢。 最初的问题是： 给定一个长度为n的整数数组高度。绘制了n条垂直线，使得第i条线的两个endpoint是（i，0）和（i
-
我在做关于Leetcode上大多数水问题的容器 问题： 给定n个非负整数a1，a2。。。，an，其中每个代表坐标（i，ai）处的一个点。绘制n条垂直线，使线i的两个endpoint位于（i，ai）和（i，0）。找到两条线，这两条线与x轴一起构成一个容器，使容器包含最多的水。 注意：容器不能倾斜，n至少为2。 问题链接：https://leetcode.com/problems/container-
-
本文向大家介绍C#算法设计之关于1000瓶水的问题，包括了C#算法设计之关于1000瓶水的问题的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了C#算法设计之关于1000瓶水的问题。分享给大家供大家参考。具体如下： 题目如下：假设有N瓶水(当然N>0吧) 每喝一瓶后可以得到的一个空瓶子 而 每3个空瓶子又能换1瓶水，喝掉以后又得到一个空瓶子， 问总共能喝多少瓶水，最后还剩余多少个空瓶子？ 代
-
我正在看下面关于极客的问题 给定n个非负整数a_1，a_2，...，a_n其中每个表示坐标（i，a_i）处的一个点。'n'画垂直线，使得线i的两个endpoint在（i，a_i）和（i，0）处。找到两条线，它们与x轴一起构成一个容器，使得容器含有最多的水。 程序应该返回一个整数，该整数对应于可以容纳的水的最大面积（最大面积而不是最大体积听起来很奇怪，但为了简单起见，我们使用的是2D平面）。 问题链