【python/leetcode/M】Valid Sudoku

最新推荐文章于 2020-02-05 14:50:16 发布

alicelmx

最新推荐文章于 2020-02-05 14:50:16 发布

阅读量461

点赞数

分类专栏： LeetCode 文章标签： leetcode python

本文链接：https://blog.csdn.net/alicelmx/article/details/83274148

版权

LeetCode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

题目

https://leetcode.com/problems/valid-sudoku/description/

基本思路

用三个矩阵分别检查三个规则是否有重复数字，比如用row, col, block分别检查行、列、块是否有重复数字

实现代码

class Solution(object):
    def isValidSudoku(self, board):
        """
        :type board: List[List[str]]
        :rtype: bool
        """
        row = [[False for i in range(9)] for j in range(9)]
        col = [[False for i in range(9)] for j in range(9)]
        block = [[False for i in range(9)] for j in range(9)]
        
        for i in range(9):
            for j in range(9):
                if board[i][j] != '.':
                    num = int(board[i][j])-1
                    k = i/3*3+j/3
                    if row[i][num] or col[j][num] or block[k][num]:
                        return False
                    row[i][num] = col[j][num] = block[k][num] = True
                    
        return True