LeetCode C++ 算法有效的数独

最新推荐文章于 2021-11-22 22:12:20 发布

OldWang313

最新推荐文章于 2021-11-22 22:12:20 发布

阅读量226

点赞数

分类专栏： LeetCode算法 LeetCode 数组算法文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/OldWang313/article/details/120261996

版权

这篇博客介绍了一个C++解决方案，用于检查9x9数独是否有效。通过遍历数独矩阵，利用三个布尔矩阵分别记录行、列和3x3宫内数字出现情况，确保每个数字1-9在各自范围内只出现一次。博客提供了两个示例，包括一个有效和一个无效的数独，展示了算法如何判断其有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）
数独部分空格内已填入了数字，空白格用 '.' 表示。

注意：

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

示例 1：

输入：board = 
[["5","3",".",".","7",".",".",".","."]
,["6",".",".","1","9","5",".",".","."]
,[".","9","8",".",".",".",".","6","."]
,["8",".",".",".","6",".",".",".","3"]
,["4",".

最低0.47元/天解锁文章

LeetCode C++ 算法 有效的数独

LeetCode C++ 算法有效的数独