leetCode(valid-sudoku)-有效的数独
题目:给定一个9*9的数独矩阵,判断该数独矩阵格式是否正确,不管该数独是否有解。
思路:
一个9*9的数独的格式正确的条件是三个方面:
1、每一行的数字都不重复
2、每一列的数字都不重复
3、每一个块的数字都不重复
构造三个二位数组分别记录每一行、每一列、每一个块数字的出现情况,出现的数字位置置为true,如果再次出现就可以判断了。
题目:给定一个9*9的数独矩阵,判断该数独矩阵格式是否正确,不管该数独是否有解。
思路:
一个9*9的数独的格式正确的条件是三个方面:
1、每一行的数字都不重复
2、每一列的数字都不重复
3、每一个块的数字都不重复
构造三个二位数组分别记录每一行、每一列、每一个块数字的出现情况,出现的数字位置置为true,如果再次出现就可以判断了。