【发布时间】: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