给定一个表示柱子高度的数组,找出两根柱子与 x 轴一起构成能盛最多水的容器。首先选择最宽的容器,然后将较短一侧的指针向内移动,因为这是唯一可能增加面积的移动方式。这道题揭示了关键洞察:移动较长一侧永远不会带来帮助,这是一种不显然的贪心选择,而双指针模式使其一目了然。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。