解数独 161
困难美团回溯
题目描述
编写一个程序，通过已填充的数字来填补数独的空格，使得数独的每一行、每一列以及每一个3x3的宫格内都包含1-9的数字且不重复。数独部分空格内已填入了数字，空白格用 '.' 表示。你需要使用回溯算法来求解。
示例
输入:
board = [['5','3','.','.','7','.','.','.','.'],['6','.','.','1','9','5','.','.','.'],['.','9','8','.','.','.','.','6','.'],['8','.','.','.','6','.','.','.','3'],['4','.','.','8','.','3','.','.','1'],['7','.','.','.','2','.','.','.','6'],['.','6','.','.','.','.','2','8','.'],['.','.','.','4','1','9','.','.','5'],['.','.','.','.','8','.','.','7','9']]输出:
填充后的完整数独棋盘solution.ts
输出结果
点击「运行代码」按钮查看结果...