LeetCode10 有效的數獨
阿新 • • 發佈:2021-02-15
class Solution(object):
def isValidSudoku(self, board):
"""
:type board: List[List[str]]
:rtype: bool
"""
for i in range(len(board)):
for j in range(len(board)):
if board[ i][j] != '.':
#判斷行重複性
for k in range(j+1,9):
if board[i][j] == board[i][k]:
return False
#判斷列重複性
for h in range(i+1,9):
if board[i][j] == board[h][j]:
return False
a = board[i][j]
board[i][j] = '0'
#判斷3*3的宮格內
for g in range(i/3*3,i/3*3+3):
for q in range(j/3*3,j/3*3+3) :
if a == board[g][q]:
return False
return True