牛牛喜欢玩数独游戏，他想编写一个程序来验证数独棋盘的有效性。只需验证已填充的单元格，按照以下规则进行验证： 每行必须包含数字 1-9，且不能重复。 每列必须包含数字 1-9，且不能重复。 每个 3x3 的子区域（共九个）必须包含数字 1-9，且不能重复。 注意： 数独棋盘（部分填充）可能是有效的，但不一定可解。 只需验证已填充的单元格，按照上述规则进行验证。
示例1

输入

[[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
示例2

输入

[[8,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]]

输出

false

备注:
board.length == 9board[i].length == 9board[i][j] 是数字 1-9 或 '.'
加载中...