摘要: O(n)的做法一开始没想出,看了别人的代码才理解的。 感觉自己又变弱了。。。 思路: 首先评估最宽的容器,使用第一行和最后一行。 所有其他可能的容器都不够宽,所以为了容纳更多的水,他们需要更高。 因此,在评估了最宽的容器后,跳过两端的不支持更高高度的线。 然后评估我们到达的新集装箱。 重复,直到没有 阅读全文
posted @ 2017-03-01 13:23 llysrv 阅读(101) 评论(0) 推荐(0) 编辑