36.实现一个算法判断一个 9x9 的数独是否有效

36. Valid Sudoku

题目

判断一个 9x9 的数独板是否有效。只需要根据以下规则验证已经填充的单元格：

每一行必须包含从 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”,“.”],