LeetCode_回溯_递归_困难_37.解数独

1.题目 2.思路

（1）回溯 思路参考回溯算法最佳实践：解数独。 （2）递归（来自本题LeetCode官方题解）

3.代码实现（Java）

//思路1————回溯
public void solveSudoku(char[][] board) {
    backtrack(board, 0, 0);
}

public boolean backtrack(char[][] board, int i, int j) {
    int m = 9, n = 9;
    if (j == n) {
        //遍历到最后一列的话就换到下一行重新开始。
        return backtrack(board, i + 1, 0);
    }
    if (i == m) {
        //找到一个可行解
        return true;
    }
    if (board[i][j] != '.') {
        //当前位置有预设数字，直接处理下一个位置即可
        return backtrack(board, i, j + 1);
    } else {
        //处理当前位置
        for (char c = '1'; c