【Leetcode】37. Sudoku Solver 解题报告

思路1 遍历棋盘中的每一个位置，对于空位置，把1-9都往里面填，假设当前填入1没有打破条件（横向没有重复的点，纵向没有重复的点，方格里也没重复的点），那么当前位置就填1，再找下一个空位置。 如果发现空位置找不到可以填入的元素时，就逐一往回倒退，把先前填入的元素都改回空,代码中体现在 if self.solve(board): return True

>>阅读原文<<