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