LC 71

Simplify Path

Medium · LC 1–100

stackstring
Free

候选解法路线

Primary

栈式状态模拟

Free

Invariant: 处理完输入前缀后,栈自底向上按开启顺序保存所有尚未完成的上下文;栈顶是下一 token 唯一可直接影响的最近上下文。

candidate confidence: 0.598 · metadata_only

如何使用本页

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