嘉定西安网站建设微营销平台

题目

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] == '.':continueif board[i][j] in seen:return Falseelse:seen.append(board[i][j])for i in range(9):seen = []for j in range(9):if board[j][i]== '.':continueif board[j][i] in seen:return Falseelse: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] == '.':continueif board[i+x][j+y] in seen:return Falseelse:seen.append(board[i+x][j+y])return True