-
对一个大小为 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