15. 有效的数独.md

请你判断一个 9 x 9 的数独是否有效。只需要根据以下规则 ，验证已经填入的数字是否有效即可。
数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

class Solution:
    def isValidSudoku(self, board: List[List[str]]) -> bool:
        #整个board有9行，第二维的维数10是为了让下标有9，和数独中的数字9对应。
        #存储每一行的每个数是否出现过，默认初始情况下，每一行每一个数都没有出现过
        row = [[0]*10 for _ in range(9)]
        #存储每一列的每个数是否出现过，默认初始情况下，每一列的每一个数都没有出现过
        col = [[0]*10 for _ in range(9)]
        #存储每一个box的每个数是否出现过，默认初始情况下，在每个box中，每个数都没有出现过。整个board有9个box。
        box = [[0]*10 for _ in range(9)]
        for i in range(9):
            for j in range(9):
                #遍历到第i行第j列的那个数,我们要判断这个数在其所在的行有没有出现过，
                #同时判断这个数在其所在的列有没有出现过
                #同时判断这个数在其所在的box中有没有出现过
                if board[i][j] == '.':
                    continue
                num = int(board[i][j])
                if row[i][num] or col[j][num] or box[i//3*3+j//3][num]:
                    return False
                #之前都没出现过，现在出现了，就给它置为1，下次再遇见就能够直接返回false了。
                row[i][num] = 1
                col[j][num] = 1
                box[i//3*3+j//3][num] = 1
        return True