题目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
}