1-数组-有效的数独

这是数组的第一题，从现在开始开启数组篇章。力扣链接。

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

1. 数字 1-9 在每一行只能出现一次。
2. 数字 1-9 在每一列只能出现一次。
3. 数字 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
}