python-leetcode-2133. 检查是否每一行每一列都包含全部整数

2133. 检查是否每一行每一列都包含全部整数 - 力扣（LeetCode）

你要判断一个 n x n 的矩阵是否是“有效矩阵”，也就是说，每一行和每一列都包含 1 到 n 的全部整数，没有重复也没有缺失。

可以用 Python 来实现这个判断逻辑。以下是解决方法：

思路：

• 构建一个目标集合 target = set(range(1, n+1))。

• 对于每一行 row，判断 set(row) == target。

• 对于每一列 col，判断 set(col) == target。

代码实现：

def checkValid(matrix):
    n = len(matrix)
    target = set(range(1, n + 1))
    
    # 检查每一行
    for row in matrix:
        if set(row) != target:
            return False

    # 检查每一列
    for col_idx in range(n):
        col = [matrix[row_idx][col_idx] for row_idx in range(n)]
        if set(col) != target:
            return False

    return True

示例：

matrix = [
    [1, 2, 3],
    [3, 1, 2],
    [2, 3, 1]
]
print(checkValid(matrix))  # 输出 True