大家好,欢迎来到「LeetCode趣味解题:算法也能这么玩」。这次,我们来聊聊 LeetCode 第37题——“解数独”。这个问题就像是我们要在一个9x9的棋盘上,施展我们数独大师的绝技,填满所有的空格。准备好了吗?让我们一起来揭开数独解法的神秘面纱。
题目介绍
题目要求我们编写一个算法来解一个 9x9 的数独问题。数独的解法必须遵循以下规则:
- 数字
1-9
在每一行只能出现一次。 - 数字
1-9
在每一列只能出现一次。 - 数字
1-9
在每一个以粗实线分隔的3x3
宫内只能出现一次。
例如:
输入:
[
['5','3','.','.','7','.','.','.','.'],
['6','.','.','1','9','5','.','.','.'],
['.','9','8','.','.','.','.