这是数组的第一题,从现在开始开启数组篇章。力扣链接。
请你判断一个
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]intvar subBox [3][3][9]intfor 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
}