leetcode: 37. 解数独

使用DFS解决数独问题

最新推荐文章于 2022-11-14 15:40:43 发布

uncle_ll

最新推荐文章于 2022-11-14 15:40:43 发布

阅读量555

点赞数

CC 4.0 BY-SA版权

分类专栏：编程练习-Leetcode 文章标签： leetcode 深度优先数独 dfs 算法训练

本文链接：https://blog.youkuaiyun.com/uncle_ll/article/details/127481429

编程练习-Leetcode 专栏收录该内容

170 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何利用深度优先搜索（DFS）算法解决LeetCode上的37题——解数独。解题策略包括回溯和集合剪枝，确保每个数字在行、列和宫内只出现一次。提供的Python和C++代码实现展示了DFS的具体应用，时间复杂度为O(m*n)，空间复杂度为O(m*n)。

37. 解数独

来源：力扣（LeetCode）

链接: https://leetcode.cn/problems/sudoku-solver/

编写一个程序，通过填充空格来解决数独问题。

数独的解法需 遵循如下规则：

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

数独部分空格内已填入了数字，空白格用 '.' 表示。

示例 1：
在这里插入图片描述

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

了解本专栏

超级会员免费看