LC 11

Container With Most Water

Medium · LC 1–100

arraygreedytwo-pointers
Free

候选解法路线

Primary

相向双指针

Free

Invariant: 所有尚未排除的候选对端点都位于 [l,r];每次移动的端点已被单调性证明无法与区间内另一点形成所需解。

candidate confidence: 0.517 · metadata_only

Alternate 1

交换论证 / 局部最优排序

Free

Invariant: 贪心前缀无局部逆序,而且至少存在一个全局最优解与该前缀完全一致。

candidate confidence: 0.623 · metadata_only

Alternate 2

同向双指针 / 读写指针

Free

Invariant: 处理 a[0:read] 后,a[0:write] 恰是它们按规则保留的正确、稳定输出,且 write≤read+1。

candidate confidence: 0.434 · metadata_only

如何使用本页

先读原题与 constraints,再逐一验证 Recognition signals、invariant 与 complexity;candidate score 不能证明正确性。