力扣11题 最大容器问题

Question

为什么指针只能相向移动？

Answer 1

liuyubobobo 2020-11-29 13:39:21

我曾写过一篇文章，详细介绍这个问题为什么可以使用双指针做：https://mp.weixin.qq.com/s?__biz=MzU4NTIxODYwMQ==&mid=2247485456&idx=1&sn=b2b034a44c4b13c1f6ef7a7ff742db0e&chksm=fd8ca756cafb2e407aa79c1c81c944e9d3332aba17a7e66d4739d80b65ff9b95c01b7170759b&token=1517015540&lang=zh_CN#rd

继续加油！：）

• 提问者 _不名_ #1

  为什么指针不用回移？

• 提问者 _不名_ #2

  核心问题就这么点

• liuyubobobo 回复 提问者 _不名_ #3

  这篇文章就在证明这个问题，为什么 left 只需要往右走，right 只需要往左走，就够了。请搜索”关键在于，这个解释没有说明：这个算法为什么没有漏掉一个可能的更大面积的容器？“这句话，然后开始看。

点开查看后面4条评论