给定一个表示柱子高度的数组,找出两个柱子,它们与 x 轴一起形成的容器能装最多的水。从最宽的容器开始,将较短侧的指针向内移动,因为只有这个移动可能增加面积。这个问题教你一个关键洞察:移动较长侧永远不会帮助,这是一个双指针模式使其可见的非明显贪婪选择。
用自己的话写下这一站的结论。