LeetCode刷题（7）

zombee0

于 2017-10-11 22:51:54 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏：编程

本文链接：https://blog.youkuaiyun.com/zombee0/article/details/78209529

编程专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种有效的数独验证算法。该算法通过检查数独的每一行、每一列及每一个3x3的小方格是否包含重复数字来判断数独的有效性。文中详细解释了如何实现这一过程，并给出了具体的Python代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断是否是有效的数独有三点，行不重复，列不重复，每个3x3矩阵不重复
今日事多，参考一个讨论，致谢！
class Solution(object):
def isValidSudoku(self, board):
“””
:type board: List[List[str]]
:rtype: bool
“””
return (self.is_row_valid(board) and
self.is_col_valid(board) and
self.is_square_valid(board))

def is_row_valid(self, board):
    for row in board:
        if not self.is_unit_valid(row):
            return False
    return True

def is_col_valid(self, board):
    for col in zip(*board):
        if not self.is_unit_valid(col):
            return False
    return True

def is_square_valid(self, board):
    for i in (0, 3, 6):
        for j in (0, 3, 6):
            square = [board[x][y] for x in range(i, i + 3) for y in range(j, j + 3)]
            if not self.is_unit_valid(square):
                return False
    return True

def is_unit_valid(self, unit):
    unit = [i for i in unit if i != '.']
    return len(set(unit)) == len(unit)

zip()行列互换
set()去重