有效的数独

一个很有趣的个人博客,不信你来撩 fangzengye.com

class Solution:
    def isValidSudoku(self, board: List[List[str]]) -> bool:
        col = [[] for _ in range(9)]
        raw = [[] for _ in range(9)]
        block = [[] for _ in range(9)]
        for n in range(9):
            for m in range(9):
                if board[n][m] != ".":
                    if board[n][m] not in col[m]:
                        col[m].append(board[n][m])
                    else:return False
                    if board[n][m] not in raw[n]:
                        raw[n].append(board[n][m])
                    else:return False
                    if board[n][m] not in block[int(m/3)+int(n/3)*3]:
                        block[int(m/3)+int(n/3)*3].append(board[n][m])
                    else:return False
        return True