leetcode刷題思路總結_盛最多水的容器

leetcode刷題思路總結_盛最多水的容器 題目描述： 解題思路： 核心思想其實根本不是什麼雙指針，而是貪心算法。最優解是容器 邊緣位於最兩端，且最高 。 當然，完美總是不存在，不能滿足這樣的情況下，才考慮收縮容器寬度和高度，由於高度的無序和未知，所以考慮收縮寬度。在收縮寬度時，貪心選擇拋棄短的，雖然不能保證這樣操作後是增加還是減少 。但是能保證你比丟了個長的差吧。一直收縮，選取最短的值就好了。

>>阅读原文<<