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.

題意：判斷數獨表中的數字是否違反規則

遍歷表，每遍歷到一個位置，判斷此位置中的數字在對應的行 ，列，單元集合中是否已經存在，已經存在的話返回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

?

轉載于:https://www.cnblogs.com/fcyworld/p/6285604.html

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。