LeetCode-36-Valid Sudoku 位运算状压，python的ascll，char互转

最新推荐文章于 2020-07-17 17:40:41 发布

原创最新推荐文章于 2020-07-17 17:40:41 发布 · 571 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种使用Python实现的数独有效性验证算法。通过位操作来检查数独的每一行、每一列以及每一个宫格内数字是否重复，确保数独符合游戏规则。

class Solution(object):
    def isValidSudoku(self, board):
        """
        :type board: List[List[str]]
        :rtype: bool
        """
        verti=[0]*9
        horiz=[0]*9
        area=[0]*9
        for i in range(9):
            for j in range(9):
                c=board[i][j]
                if c=='.':continue
                num=ord(c)-ord('0')
                
                if verti[i]&(1<<num)!=0:
                    return False
                verti[i]|=1<<num
                
                if horiz[j]&(1<<num)!=0:
                    return False
                horiz[j]|=1<<num
                
                p=i/3*3+j/3
                if area[p]&(1<<num)!=0:
                    return False
                area[p]|=1<<num
        return True