本文主要是介绍Python | Leetcode Python题解之第36题有效的数独,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
题解:
class Solution:def isValidSudoku(self, board: List[List[str]]) -> bool:uni = (defaultdict(set), defaultdict(set), defaultdict(set))for i in range(9):for j in range(9):s = board[i][j]if s == '.': continueif s in uni[0][i] or s in uni[1][j] or s in uni[2][(i//3)*3 + j//3]: return Falseuni[0][i].add(s)uni[1][j].add(s)uni[2][(i//3)*3 + j//3].add(s)return True
这篇关于Python | Leetcode Python题解之第36题有效的数独的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!