leetcode 37 解数独

题目

编写一个程序，通过填充空格来解决数独问题。

数独的解法需 遵循如下规则：

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）
数独部分空格内已填入了数字，空白格用 ‘.’ 表示。
不放示例了。。。

解析

单引号在go语言中表示golang中的rune(int32)类型，单引号里面是单个字符，对应的值为该字符的ASCII值，比如

    temp := '1'
    fmt.Print(byte(temp)) //结果是49

代码：

func solveSudoku(board [][]byte)  {
     backtracking(board)
}

func backtracking(board [][]byte) bool {
    for i:=0; i<9; i++ { //遍历行
        for j:=0; j<9; j++ {  //遍历列
            if board[i][j] != '.' { //已经有数字了，注意是单引号
                continue
            }
            for k:='1'; k<='9'; k++ {
                if isValid(i, j, byte(k), board) {
                    board[i][j] = byte(k)
                    if backtracking(board) { //若找到合适的则返回
                        return true
                    }
                    board[i][j] = '.' //回溯
                }
            }
            return false //9个数就不行
        }
    }
    return true //遍历完都没false，则说明合适
}

func isValid(row, col int, k byte, board [][]byte) bool {
    for i:=0; i<9; i++ { //判断行
        if board[row][i] == k {
            return false
        }
    }

    for i:=0; i<9; i++ { //判断列
        if board[i][col] == k {
            return false
        }
    }

    startrow := (row/3)*3 //这两行没看懂
    startcol := (col/3)*3
    for i := startrow; i < startrow+3; i++ {
        for j := startcol; j < startcol+3; j++ {
            if board[i][j] == k { //判断9宫格里是否重复
                return false
            }
        }
    }
    return true
}