LeetCode解题报告
文章平均质量分 78
i000zheng
这家伙很勤快!!
展开
-
11. 盛最多水的容器 Container With Most Water
中文题目:给定 n 个正整数 a1,a2,...,an,其中每个点的坐标用(i, ai)表示。 画 n 条直线,使得线 i 的两个端点处于(i,ai)和(i,0)处。请找出其中的两条直线,使得他们与 X 轴形成的容器能够装最多的水。注意:你不能倾斜容器,n 至少是2。英文题目:Given n non-negative integers a1, a2, ..., an, where each rep...原创 2018-03-26 20:13:03 · 681 阅读 · 0 评论 -
LeetCode 接雨水 Trapping Rain Water 积水问题
中文题目使用两根指针:给定 n 个非负整数表示每个宽度为1的柱子的高度图,计算下雨之后能接多少水。给定 n 个非负整数表示每个宽度为1的柱子的高度图,计算下雨之后能接多少水。例如,输入 [0,1,0,2,1,0,1,3,2,1,2,1],返回 6。上面的高度图由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示,在这种情况下,可以接 6 个单位的雨水(蓝色部分)。英文题目Given n...原创 2018-03-28 13:41:05 · 5360 阅读 · 0 评论