网站打不开怎么解决,wordpress文章打不开,优惠网站怎么做,邢台视频优化效果这是数组的第一题#xff0c;从现在开始开启数组篇章。力扣链接。 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 #xff0c;验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的…这是数组的第一题从现在开始开启数组篇章。力扣链接。 请你判断一个 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 - 1rows[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
}
