0046力扣36题---有效的数独

最新推荐文章于 2024-03-27 16:39:32 发布

piaoxiang828

最新推荐文章于 2024-03-27 16:39:32 发布

阅读量222

点赞数

分类专栏：力扣题解文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_38554453/article/details/125698825

版权

力扣36题---有效的数独

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

数字1-9在每一行只能出现一次。

数字1-9在每一列只能出现一次。

数字1-9在每一个以粗实线分隔的3x3宫内(大9宫分成的9个小9宫)只能出现一次。

注意：

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

输入：board =

[["5","3",".",".","7",".",".",".","."]
,
["6",".",".","1","9","5",".",".","."]
,
[".","9","8",".",".",".",".","6","."]
,
["8",".",".",".","6",".",".",".","3"]
,
["4",".",".","8",".","3",".",".","1"]
,
["7",".",".",".","2",".",".",".","6"]
,
[".","6",".",".",".",".","2","8","."]
,
[".",".",".","4","1","9",".",".","5"]
,
[".",".",".",".","8",".",".","7","9"]]

输出：true

示例 2：

输入：board =

[["8","3",".",".","7",".",".",".","."]
,
["6",".",".","1","9","5",".",".","."]
,
[".","9","8",".",".",".",".","6","."]
,
["8",".",".",".","6",".",".",".","3"]
,
["4",".",".","8",".","3",".",".","1"]
,
["7",".",".",".","2",".",".",".","6"]
,
[".","6&#