【leetcode】36. 有效的数独

有效的数独

• • 题目
  • 题解

题目

36. 有效的数独

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

数字 1-9 在每一行只能出现一次。

数字 1-9 在每一列只能出现一次。

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

注意：

一个有效的数独（部分已被填充）不一定是可解的。

只需要根据以上规则，验证已经填入的数字是否有效即可。

空白格用 '.' 表示。

题解

思路：

1. 判断行
2. 判断列
3. 判断九宫格

class Solution(object):
    def isValidSudoku(self, board):
        """
        :type board: List[List[str]]
        :rtype: bool
        """
        
        for i in range(9):
            seen = []
            for j in range(9):
                if board[i][j] == '.':
                    continue
                if board[i][j] in seen:
                    return False
                else:
                    seen.append(board[i][j])
                    
        
        
        for i in range(9):
            seen = []
            for j in range(9):
                
                if board[j][i]== '.':
                    continue
                if board[j][i] in seen:
                    return False
                else:
                    seen.append(board[j][i])
        
        for i in range(0, 9, 3):
            for j in range(0, 9 ,3):
                seen = []
                for x in range(0, 3):
                    for y in range(0, 3):
                        if board[i+x][j+y] == '.':
                            continue
                        if board[i+x][j+y] in seen:
                            return False
                        else:
                            seen.append(board[i+x][j+y])


        return True