【问题标题】:Container with most water algorithm issue具有最多水算法问题的容器
【发布时间】:2017-06-07 23:03:43
【问题描述】:

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

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

【问题讨论】:

  • 问题中给出:y坐标为a_i
  • 我投票结束这个问题,因为它是一个基本阅读理解的问题,而不是任何与编程相关的问题。

标签: algorithm


【解决方案1】:

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

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

aiith线的高度,它的x坐标是i

【讨论】:

  • 我很困惑,因为他们对行和 x 坐标使用相同的变量 'i'
猜你喜欢
  • 2021-11-23
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2020-09-30
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多