Determine if a Sudoku is valid, according to:?Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character?'.'.

A partially filled sudoku which is valid.

題意：判斷數(shù)獨(dú)表中的數(shù)字是否違反規(guī)則

遍歷表，每遍歷到一個位置，判斷此位置中的數(shù)字在對應(yīng)的行 ，列，單元集合中是否已經(jīng)存在，已經(jīng)存在的話返回False

1 class Solution(object): 2 def isValidSudoku(self, board): 3 """ 4 :type board: List[List[str]] 5 :rtype: bool 6 """ 7 flag = [set() for i in range(27)] 8 for i in range(9): 9 for j in range(9): 10 if board[i][j] != '.': 11 if board[i][j] not in flag[i]: 12 flag[i].add(board[i][j]) 13 else: return False 14 15 if board[i][j] not in flag[j+9]: 16 flag[j+9].add(board[i][j]) 17 else: return False 18 19 r = i/3 20 c = j/3 21 n = r*3+c 22 if board[i][j] not in flag[n+18]: 23 flag[n+18].add(board[i][j]) 24 else: return False 25 26 else: pass 27 return True

?

轉(zhuǎn)載于:https://www.cnblogs.com/fcyworld/p/6285604.html

超強(qiáng)干貨來襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的【LeetCode】36. Valid Sudoku的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。