Leetcode No.37 解数独(回溯)

Posted AI算法攻城狮

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode No.37 解数独(回溯)相关的知识,希望对你有一定的参考价值。

一、题目描述

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

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

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

示例:


解释:输入的数独如上图所示,唯一有效的解决方案如下所示:

提示:

board.length == 9
board[i].length == 9
board[i][j] 是一位数字或者 \'.\'
题目数据 保证 输入数独仅有一个解

二、解题思

以上是关于Leetcode No.37 解数独(回溯)的主要内容,如果未能解决你的问题,请参考以下文章

leetcode 37. 解数独----回溯篇1

20191030-带返回值的回溯算法Leetcode解数独

算法系列之回溯算法IVleetcode51. N皇后和leetcode37. 解数独

37解数独

leetcode困难37解数独

回溯算法和解数独