leetcode--(36. Valid Sudoku)

Posted 2020-10-03 孤独风中一匹狼

描述：9*9的方格，每一行每一列必须是1~9，每一个单元的3*3方格必须是1~9

func isValidSudoku(board [][]byte) bool {
//定义3个二维数组用来分别标记每一行，每一列，每一3*3单元格
var u1,u2,u3 [9][9]int
for i:=0;i<9;i++{
    for j:=0;j<9;j++{
        if board[i][j]!=‘.‘{
            num:=board[i][j]-‘0‘-1
        k:=i/3*3+j/3
        if u1[i][num]==1||u2[j][num]==1||u3[k][num]==1{
            return false
        }
        u1[i][num],u2[j][num],u3[k][num]=1,1,1
        }
        
    }
}
return true
}