这是数组的第一题,从现在开始开启数组篇章。力扣链接。
请你判断一个
9 x 9
的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。
- 数字
1-9
在每一行只能出现一次。- 数字
1-9
在每一列只能出现一次。- 数字
1-9
在每一个以粗实线分隔的3x3
宫内只能出现一次。(请参考示例图)注意:
- 一个有效的数独(部分已被填充)不一定是可解的。
- 只需要根据以上规则,验证已经填入的数字是否有效即可。
- 空白格用
'.'
表示。示例 1:
输入:board = [["5","3",".",".","7",".",".",".","."] ,["6",".",".","1","9","5",".",".","."] ,[".","9","8",".",".",".",".","6","."] ,["8",".",".",".","6",".",".",".","3"] ,["4",".",".","8",".","3",".",".","1"] ,["7",".",".",".","2",".",".",".","6"] ,[".","6",".",".",".",".","2","8","."] ,[".",".",".","4","1","9",".",".","5"] ,[".",".",".",".","8",".",".","7","9"]] 输出:true
这道题可以用哈希表记录。已知为9X9的表格,可以用[9]长度的数组记录行、列、格内的数据,冲突直接弹出。
func isValidSudoku(board [][]byte) bool {
var rows, columns [9][9]int
var subBox [3][3][9]int
for i, row := range board {
for j, c := range row {
if c == '.' {
continue
}
num := c - '1'
rows[i][num]++
columns[j][num]++
subBox[i/3][j/3][num]++
if rows[i][num] > 1 || columns[j][num] > 1 || subBox[i/3][j/3][num] > 1 {
return false
}
}
}
return true
}