盛最多水的容器

双指针的诀窍：从最两端(最宽)起，每次只移走「较矮」的一边——移矮端才有翻盘机会；留着它，宽度还在缩、瓶颈还是它，面积注定更差。

初始：l 指向最左(下标 0，高 1)，r 指向最右(下标 8，高 7)。从最宽的容器开始往里收。 宽度最大，但水位被矮的一边压着。

看这对线：左下标 0(高 1)、右下标 8(高 7)，间距 = 8−0 = 8。能盛多少，要看较矮的那条。

水位受限于较矮的一边 min(1,7) = 1。面积 = 1×8 = 8。 刷新最大面积 → 8！

左端较矮(高 1 < 右端 7)。移走它 → l 进到下标 1。留着这根矮柱：宽度只会更小、瓶颈还是它，面积注定更差；移走才有翻盘机会。

看这对线：左下标 1(高 8)、右下标 8(高 7)，间距 = 8−1 = 7。能盛多少，要看较矮的那条。

水位受限于较矮的一边 min(8,7) = 7。面积 = 7×7 = 49。 刷新最大面积 → 49！

右端较矮或持平(高 7 ≤ 左端 8)。移走它 → r 退到下标 7。矮的一边是瓶颈，留着只会更差，移走它才可能换来更高的水位。

看这对线：左下标 1(高 8)、右下标 7(高 3)，间距 = 7−1 = 6。能盛多少，要看较矮的那条。

水位受限于较矮的一边 min(8,3) = 3。面积 = 3×6 = 18。 没超过当前最大 49。

右端较矮或持平(高 3 ≤ 左端 8)。移走它 → r 退到下标 6。矮的一边是瓶颈，留着只会更差，移走它才可能换来更高的水位。

看这对线：左下标 1(高 8)、右下标 6(高 8)，间距 = 6−1 = 5。能盛多少，要看较矮的那条。

水位受限于较矮的一边 min(8,8) = 8。面积 = 8×5 = 40。 没超过当前最大 49。

右端较矮或持平(高 8 ≤ 左端 8)。移走它 → r 退到下标 5。矮的一边是瓶颈，留着只会更差，移走它才可能换来更高的水位。

看这对线：左下标 1(高 8)、右下标 5(高 4)，间距 = 5−1 = 4。能盛多少，要看较矮的那条。

水位受限于较矮的一边 min(8,4) = 4。面积 = 4×4 = 16。 没超过当前最大 49。

右端较矮或持平(高 4 ≤ 左端 8)。移走它 → r 退到下标 4。矮的一边是瓶颈，留着只会更差，移走它才可能换来更高的水位。

看这对线：左下标 1(高 8)、右下标 4(高 5)，间距 = 4−1 = 3。能盛多少，要看较矮的那条。

水位受限于较矮的一边 min(8,5) = 5。面积 = 5×3 = 15。 没超过当前最大 49。

右端较矮或持平(高 5 ≤ 左端 8)。移走它 → r 退到下标 3。矮的一边是瓶颈，留着只会更差，移走它才可能换来更高的水位。

看这对线：左下标 1(高 8)、右下标 3(高 2)，间距 = 3−1 = 2。能盛多少，要看较矮的那条。

水位受限于较矮的一边 min(8,2) = 2。面积 = 2×2 = 4。 没超过当前最大 49。

右端较矮或持平(高 2 ≤ 左端 8)。移走它 → r 退到下标 2。矮的一边是瓶颈，留着只会更差，移走它才可能换来更高的水位。

看这对线：左下标 1(高 8)、右下标 2(高 6)，间距 = 2−1 = 1。能盛多少，要看较矮的那条。

水位受限于较矮的一边 min(8,6) = 6。面积 = 6×1 = 6。 没超过当前最大 49。

右端较矮或持平(高 6 ≤ 左端 8)。移走它 → r 退到下标 1。矮的一边是瓶颈，留着只会更差，移走它才可能换来更高的水位。

两指针走到这里，最优容器锁定：左下标 1(高 8)、右下标 8(高 7)，宽 7、水位 7 → 面积 49。

边界先想清：至少两条线，答案取决于「矮边高 × 宽」的最佳组合。

面试最常被追问的两点。