36. 有效的数独

最新推荐文章于 2024-10-30 13:16:11 发布

Ling_Ze

最新推荐文章于 2024-10-30 13:16:11 发布

阅读量42

点赞数

分类专栏：力扣文章标签： python 算法

本文链接：https://blog.csdn.net/Ling_Ze/article/details/132414962

版权

力扣专栏收录该内容

49 篇文章 0 订阅

订阅专栏

该篇文章详细解释了Solution类中的isValidSudoku方法，展示了如何使用continue语句高效地检查Sudoku板上的数字，同时确保3x3子矩阵中没有重复数字。

摘要由CSDN通过智能技术生成

强化continue的用法，以及对如何得到3×3的矩阵

class Solution(object):
    def isValidSudoku(self, board):
        """
        :type board: List[List[str]]
        :rtype: bool
        """
        flag = True
        n = len(board)
        for i in range(n):
            temp = []
            for j in range(n):
                if board[i][j] == ".":
                    continue
                # 执行完continue后，下面的代码将不执行，继续执行for循环体的下一个j
                if board[i][j] not in temp:
                    temp.append(board[i][j])
                else:
                    flag = False
                    return flag

        for i in range(n):
            temp = []
            for j in range(n):
                if board[j][i] == ".":
                    continue
                if board[j][i] not in temp:
                    temp.append(board[j][i])
                else:
                    flag = False
                    return flag

        for i in range(0, n, 3):
            for j in range(0, n, 3):
                temp = []
                for x in range(0, 3):
                    for y in range(0, 3):
                        if board[i+x][j+y] == ".":
                            continue
                        if board[i+x][j+y] not in temp:
                            temp.append(board[i+x][j+y])
                        else:
                            flag = False
                            return flag
        return flag