1、判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。
- 数字
1-9
在每一行只能出现一次。 - 数字
1-9
在每一列只能出现一次。 - 数字
1-9
在每一个以粗实线分隔的3x3
宫内只能出现一次。
上图是一个部分填充的有效的数独。
数独部分空格内已填入了数字,空白格用 '.'
表示。
class Solution:
def isValidSudoku(self, board):
"""
:type board: List[List[str]]
:rtype: bool
"""
return self.JudgeRow(board) and self.JudgeCol(board) and self.JudgeBlocks(board)
#判断每一行是否有重复数字
def JudgeRow(self,board):
for i in board:
temp = []
board_row = i
for j in board_row:
if j != '.':