36. Valid Sudoku

最新推荐文章于 2021-11-01 11:56:45 发布

JasonDecode

最新推荐文章于 2021-11-01 11:56:45 发布

阅读量56

点赞数

分类专栏：算法 Python leetcode 文章标签： python 算法

本文链接：https://blog.csdn.net/weixin_43012796/article/details/120187857

版权

Python 同时被 3 个专栏收录

88 篇文章 1 订阅

订阅专栏

算法

61 篇文章 0 订阅

订阅专栏

leetcode

54 篇文章 0 订阅

订阅专栏

在这里插入图片描述
1 check each row
2 check each cols
3 check each box

class Solution:
    def isValidSudoku(self, board: List[List[str]]) -> bool:
        return self.rowsValid(board) and self.colsValid(board) and self.boxesValid(board)
    box_size = 3
    board_size = 9
    def rowsValid(self, board):
        # check each row
        for r in board:
            seen = set()
            for item in r:
                if item in seen:
                    return False
                elif item != '.':
                    seen.add(item)
        return True
    
    def colsValid(self, board):
        # check each column
        for i in range(self.board_size):
            seen = set()
            for r in board:
                if r[i] in seen:
                    return False
                elif r[i] != '.':
                    seen.add(r[i])
        return True
    
    def boxesValid(self, board):
        # check each box
        for boxx in range(0, self.board_size, self.box_size):
            for boxy in range(0, self.board_size, self.box_size):
                seen = set()
                for x in range(self.box_size):
                    row = board[boxx + x]
                    for y in range(self.box_size):
                        item = row[boxy + y]
                        if item in seen:
                            return False
                        elif item != '.':
                            seen.add(item)
        return True