36. 有效的数独

36. 有效的数独

原始题目链接：https://leetcode.cn/problems/valid-sudoku/

请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）

注意：

一个有效的数独（部分已被填充）不一定是可解的。
只需要根据以上规则，验证已经填入的数字是否有效即可。
空白格用 ‘.’ 表示。

解题思路：

对行、列、九宫格分别进行判断，具体看代码。

代码实现：

class Solution:
    def isValidSudoku(self, board: List[List[str]]) -> bool:
        # 对每一行进行判断：数字 1-9 在每一行只能出现一次
        for i in range(9):
            arr = []
            for j in range(9):
                # 空白格
                if board[i][j] == '.':
                    continue
                # 出现过大于1次的数字
                if board[i][j] in arr:
                    return False
                else:
                    arr.append(board[i][j])
        
        # 对每一列进行判断：数字 1-9 在每一行只能出现一次
        for i in range(9):
            arr = []
            for j in range(9):
                # 空白格
                if board[j][i] == '.':
                    continue
                # 出现大于1次的数字
                if board[j][i] in arr:
                    return False
                else:
                    arr.append(board[j][i])
        # 对九宫格判断：数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次
        for i in range(0, 9, 3):
            for j in range(0, 9, 3):
                arr = []
                for x in range(3):
                    for y in range(3):
                        if board[i + x][j + y] == '.':
                            continue
                        if board[i + x][j + y] in arr:
                            return False
                        else:
                            arr.append(board[i + x][j + y])
        
        return True

参考文献：
https://leetcode.cn/problems/valid-sudoku/solution/by-focused-antonellibcp-njxo/