鲁迅曾说，人生就是在不断地挑战自己，飞得越高，可能就会跌的越痛，因为你面临的挑战越来越大。但也只有这样，才能不断修剪自己的羽毛，从而再次翱翔，重新出发。数独是数学当中一个非常有意思的项目，结合 LeetCode 来刷题也会有新的理解。

题意

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

• 数字 1-9 在每一行只能出现一次。
• 数字 1-9 在每一列只能出现一次。
• 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）

注意：

• 一个有效的数独（部分已被填充）不一定是可解的。
• 只需要根据以上规则，验证已经填入的数字是否有效即可。
• 空白格用 '.' 表示。

难度

中等

示例

输入：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

输入：board =
[["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
解释：除了第一行的第一个数字从 5 改为 8 以外，空格内其他数字均与 示例1 相同。 但由于位于左上角的 3x3 宫内有两个 8 存在, 因此这个数独是无效的。

分析 1

这道题看上去很唬人，因为输入的数据密密麻麻，尤其是对于第一次接触数独的同学来说，可能会有点懵。

但如果按照题目要求，把它拆成三个步骤来实现，就会容易得多：

• 第一次遍历，判断每一行是否有相同的数字
• 第二次遍历，判断每一列是否有相同的数字
• 第三次遍历，判断每一个 3 × 3 的格子里是否有相同的数字

好，我们就先按照这个思路来。

第一步，遍历二维数组，使用