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 解数独(回溯)的主要内容,如果未能解决你的问题,请参考以下文章