leetCode(valid-sudoku)-有效的数独

题目:给定一个9*9的数独矩阵,判断该数独矩阵格式是否正确,不管该数独是否有解。

思路:

一个9*9的数独的格式正确的条件是三个方面:
1、每一行的数字都不重复

2、每一列的数字都不重复

3、每一个块的数字都不重复

构造三个二位数组分别记录每一行、每一列、每一个块数字的出现情况,出现的数字位置置为true,如果再次出现就可以判断了。

leetCode(valid-sudoku)-有效的数独

leetCode(valid-sudoku)-有效的数独