2014年8月15日
[LeetCode系列]最大容器问题
摘要： 给定n个数: a1, a2, ... , an. 代表着(i, ai)个点, 连接这些点与对应的(i, 0), 我们可以得到n条线. 请在这n条线中找出2条, 使得这两条线和x轴构成的容器能够容纳最多的水.本题解法时间复杂度为O(n), 作者是n00tc0d3r.我们使用2个指针从数组前后开始遍历,... 阅读全文
posted @ 2014-08-15 17:10 Lancelod_Liu 阅读(312) 评论(0) 推荐(1) 编辑