双指针对撞能解“盛最多水的容器”是因为面积由短板和宽度共同决定，移动长边时短板不变而宽度减小，面积必然不增；只移动较短边才可能提升短板高度，从而增大面积，该贪心策略经数学证明不会遗漏最优解。

双指针对撞为什么能解“盛最多水的容器”

因为面积由短板决定，移动长边只会让底变短、高不增，面积必然不增；只有移动当前较短的那条边，才可能找到更高的边来提升面积。这是贪心策略成立的关键前提，不是靠直觉猜的。

left 和 right 初始化与更新逻辑

初始化为数组首尾下标：int left = 0, right = height.size() - 1。每次计算当前面积后，必须移动较短边的指针：

• 若 height[left] ，执行 <code>left++
• 若 height[left] > height[right]，执行 right--
• 若相等，移动任意一个都行（比如 left++），因为此时两者一样短，移动任一都会让短板可能变化

不能同时移动两个，也不能固定移动某一边——否则会漏掉关键状态。

容易错的边界和性能细节

常见错误包括：循环条件写成 left （应为 <code>left ，相等时宽为 0，无意义）；面积计算用错高度（必须取 <code>min(height[left], height[right])，不是平均或最大）；整型溢出风险虽小但存在（int 存面积足够，但若题目改用超大坐标，需转 long long）。

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

时间复杂度稳定 O(n)，空间 O(1)；比暴力 O(n²) 本质快在剪枝——每轮都排除掉一批不可能更优的状态。

一个最小可运行示例

输入 vector<int> height = {1,8,6,2,5,4,8,3,7}</int>，核心循环片段如下：

int max_area = 0;
int left = 0, right = height.size() - 1;
while (left <p>注意：<code>max_area</code> 必须在移动指针前更新，否则会跳过当前状态；比较和移动顺序不能颠倒。</p><p>实际写的时候，最常卡在判断该移哪边和循环终止条件上。只要记住“动短板，停在 <code>left ”，其余都是自然推导。</code></p>

C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！