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

emmm，看了下正則表達式，感覺先做下一題，明天再看看正則表達式匹配。 首先看到這個盛最多水的容器題目，最開始想到的emmm就是O（n^2)的解法。然後暴力嘗試了一遍。。。結果超時了 ： 看了下測試案例，48/50.看來就只能對時間進行優化了。。 emmm考慮了一下用矩陣去表示，想想這還是二層循環。。。 然後看了下第1個提示emmm感覺上貌似沒啥用。加上第二個提示之後仔細思索了蠻久。。 從兩端進行

>>阅读原文<<