LC 36

Valid Sudoku

Medium · LC 1–100

arrayhash-tablematrix
Free
打开 LeetCode 题目

候选解法路线

Primary

约束满足回溯

Free

Invariant: 进入递归时 partial assignment 满足所有已激活约束，辅助集合/计数与赋值完全同步；被剪分支不可能扩展为合法完整解。

candidate confidence: 0.540 · metadata_only

打开候选模板
Alternate 1

前缀状态 + 哈希频次

Free

Invariant: 处理位置 i 前，哈希表精确保存所有允许作为左边界的历史前缀状态；查询先于插入可避免错误使用未来或自身状态。

candidate confidence: 0.368 · metadata_only

打开候选模板

如何使用本页

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