leetcode刷题思路总结_盛最多水的容器

leetcode刷题思路总结_盛最多水的容器

题目描述：

解题思路：

核心思想其实根本不是什么双指针，而是贪心算法。最优解是容器 边缘位于最两端，且最高 。 当然，完美总是不存在，不能满足这样的情况下，才考虑收缩容器宽度和高度，由于高度的无序和未知，所以考虑收缩宽度。在收缩宽度时，贪心选择抛弃短的，虽然不能保证这样操作后是增加还是减少 。但是能保证你比丢了个长的差吧。一直收缩，选取最短的值就好了。

题解