0
点赞
收藏
分享

微信扫一扫

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

古月无语 2022-03-12 阅读 98
  • 对一个大小为 n x n 的矩阵而言,如果其每一行和每一列都包含从 1 到 n 的 全部 整数(含 1 和 n),则认为该矩阵是一个 有效 矩阵。

  • 给你一个大小为 n x n 的整数矩阵 matrix ,请你判断矩阵是否为一个有效矩阵:如果是,返回 true ;否则,返回 false 。

示例 1:

示例 2:

提示:

程序代码

class Solution:
    def checkValid(self, matrix: List[List[int]]) -> bool:
        n = len(matrix[0])
        ans1 = []
        for i in range(1, n+1):
            ans1.append(i)
        ans2 = []
        for i in matrix:
            for j in range(len(i)):
                ans2.append(i[j])
            ans2.sort()
            if ans2 != ans1:
                return False
            ans2 = []
        ans3 = []
        for i in range(n):
            for j in range(n):
                ans3.append(matrix[j][i])
            ans3.sort()
            if ans3 != ans1:
                return False
            ans3 = []
        return True
举报

相关推荐

0 条评论