leetcode的第十天 盛最多水的容器

emmm，看了下正则表达式，感觉先做下一题，明天再看看正则表达式匹配。 首先看到这个盛最多水的容器题目，最开始想到的emmm就是O（n^2)的解法。然后暴力尝试了一遍。。。结果超时了 ： 看了下测试案例，48/50.看来就只能对时间进行优化了。。 emmm考虑了一下用矩阵去表示，想想这还是二层循环。。。 然后看了下第1个提示emmm感觉上貌似没啥用。加上第二个提示之后仔细思索了蛮久。。 从两端进行

>>阅读原文<<