题目
判断一个9 x 9的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。
1、数字1-9在每一行只能出现一次。
2、数字1-9在每一列只能出现一次。
3、数字1-9在每一个以粗实线分隔的3 x 3宫内只能出现一次。
下图是一个部分填充的有效的数独,数独部分空格内已填入了数字,空白格用字符'.'表示。
说明如下:
1、一个有效的数独(部分已被填充)不一定是可解的。
2、只需要根据以上规则,验证已经填入的数字是否有效即可。
3、给定数独序列只包含数字1-9和字符'.'。
4、给定数独永远是9 x 9形式的。
示例1:
输入:
[
["5","3",".",".","7",".",".",".","."],
["6",".",".","1","9","5",".",".","."],
[".","9","8",".",".",