数独题解LeetCode36：如何判断一个数独是否有效？

本文共计1582个文字，预计阅读时间需要7分钟。

目录 + 主题 + 解题思路 - 分别处理 + 代码实现 + 解题思路 - 一次扫描判断所有 + 代码实现 + 主题 + 主题地址 + 请判断一个 + 9+x+9 + 的数独是否有效。只需根据以下规则验证已填入的数字是否有效。

目录

• 题目
• 解题思路-分别处理
• 代码实现
• 解题思路-一次扫描判断所有
• 代码实现

题目

题目地址

请你判断一个9 x 9的数独是否有效。只需要 根据以下规则，验证已经填入的数字是否有效即可。

• 数字1-9在每一行只能出现一次。
• 数字1-9在每一列只能出现一次。
• 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）

注意：

• 一个有效的数独（部分已被填充）不一定是可解的。
• 只需要根据以上规则，验证已经填入的数字是否有效即可。
• 空白格用'.'表示。