LC 12
Integer to Roman
Medium · LC 1–100
候选解法路线
Primary
Free前缀状态 + 哈希频次
Invariant: 处理位置 i 前，哈希表精确保存所有允许作为左边界的历史前缀状态；查询先于插入可避免错误使用未来或自身状态。
candidate confidence: 0.318 · metadata_only
如何使用本页
先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。