LC 60
Permutation Sequence
Hard · LC 1–100
候选解法路线
Primary
Free排列回溯
Invariant: 进入深度 pos 时，path 恰含 pos 个互异索引；used 精确对应 path，且同层相等值只由第一个合法代表扩展。
candidate confidence: 0.620 · metadata_only
如何使用本页
先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。