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

最新推荐文章于 2022-10-21 16:54:49 发布

原创最新推荐文章于 2022-10-21 16:54:49 发布 · 325 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #leetcode

本文解析了LeetCode上的盛最多水的容器问题，通过贪心算法实现，核心思想是在宽度和高度中选择短边进行调整，以寻找最大容量。

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

题目描述：

在这里插入图片描述

解题思路：

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

题解
在这里插入图片描述