当前位置: 首页 > 知识库问答 >
问题:

存在大多数水算法问题的容器

喻子航
2023-03-14

给定n个非负整数a1, a2,..., an,其中每个表示坐标(i, ai)处的一个点。绘制n条垂直线,使得线i的两个endpoint位于(i, ai)和(i,0)。找到两条线,它们与x轴一起构成一个容器,使得容器中包含最多的水

关于这个问题,我不理解的是,我应该如何知道n条垂直线的y坐标值(高度)。

共有1个答案

伏子辰
2023-03-14

如果给定的值为{1,2,3,4,4,1,3},则垂直线为:

4|          |  |
3|       |  |  |     |
2|    |  |  |  |     |
1| |  |  |  |  |  |  |
0| -------------------
   1  2  3  4  5  6  7

aiith行的高度,它的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-

  • 我正在看下面关于极客的问题 给定n个非负整数a_1,a_2,...,a_n其中每个表示坐标(i,a_i)处的一个点。'n'画垂直线,使得线i的两个endpoint在(i,a_i)和(i,0)处。找到两条线,它们与x轴一起构成一个容器,使得容器含有最多的水。 程序应该返回一个整数,该整数对应于可以容纳的水的最大面积(最大面积而不是最大体积听起来很奇怪,但为了简单起见,我们使用的是2D平面)。 问题链

  • 本文向大家介绍C#算法设计之关于1000瓶水的问题,包括了C#算法设计之关于1000瓶水的问题的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了C#算法设计之关于1000瓶水的问题。分享给大家供大家参考。具体如下: 题目如下:假设有N瓶水(当然N>0吧) 每喝一瓶后可以得到的一个空瓶子 而 每3个空瓶子又能换1瓶水,喝掉以后又得到一个空瓶子, 问总共能喝多少瓶水,最后还剩余多少个空瓶子? 代