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

时间 2021-01-15

原文原文链接

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