判斷一個給出的數獨模型是否符合要求。
注意點:
該模型不需要填完整,沒有填寫的用”.”表示 不用關心該模型是否有解,只需要判斷現有情況例子:
輸入: board=[“..4…63.”,”………”,”5……9.”,”…56….”,”4.3…..1”,”…7…..”,”…5…..”,”………”,”………”]
輸出: false
用三個列表表示橫向、縱向和小正方形的情況。特別需要注意的是小正方形內的元素的表示方法:board[i/3*3+j/3][i%3*3+j%3]。
class Solution(object):
def isValidSudoku(self, board):
"""
:type board: List[List[str]]
:rtype: bool
"""
point = "."
for i in range(9):
row = []
column = []
square = []
for j in range(9):
element = board[i][j]
if element != point:
if element in row:
return False
else:
row.append(element)
element = board[j][i]
if element != point:
if element in column:
return False
else:
column.append(element)
element = board[i // 3 * 3 + j // 3][i % 3 * 3 + j % 3]
if element != point:
if element in square:
return False
else:
square.append(element)
return True
歡迎查看我的Github來獲得相關源碼。