题目描述（困难难度）

    给定一个数独棋盘，输出它的一个解。

    解法一 回溯法

    从上到下，从左到右遍历每个空位置。在第一个位置，随便填一个可以填的数字，再在第二个位置填一个可以填的数字，一直执行下去直到最后一个位置。期间如果出现没有数字可以填的话，就回退到上一个位置，换一下数字，再向后进行下去。

    空间复杂度：O（1）。

    总

    回溯法一个很典型的应用了。

    添加好友一起进步~

    如果觉得有帮助的话，可以点击 给一个 star 哦 ^^