GoLang刷题之leetcode

题目36:有效的数独

题目描述:

请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)

题解:

func isValidSudoku(board [][]byte) bool {
    var rows, cols, boxes [9][9]int
    for i, row := range board{
        for j, x := range row{
            if x != '.'{
                index := x - '1'
                rows[i][index]++
                cols[j][index]++
                boxes[i/3*3+j/3][index]++
                if rows[i][index]>1||cols[j][index]>1||boxes[i/3*3+j/3][index]>1{
                    return false
                }
            }
        }
    }
    return true
}

你可能感兴趣的:(golang,leetcode,算法)