leetcode Valid Sudoku python

#数独(すうどく,Sūdoku)是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。
#数独盘面是个九宫,每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件,利用逻辑和推理,在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次,所以又称“九宫格”。

# http://sudoku.com.au/TheRules.aspx




class
Solution(object): def isValidSudoku(self, board): """ :type board: List[List[str]] :rtype: bool """ def isValid(x,y,tmp): for i in range(9): if board[i][y] == tmp: return False for i in range(9): if board[x][i] == tmp: return False for i in range(3): for j in range(3): if board[(x/3)*3+i][(y/3)*3+j] == tmp: return False for i in range(9): for j in range(9): if board[i][j] == '.': continue tmp=board[i][j] board[i][j] = 'D' if isValid(i,j,tmp) == False: return False return True

 

转载于:https://www.cnblogs.com/allenhaozi/p/5059495.html

你可能感兴趣的:(python)