对一个大小为 n x n
的矩阵而言,如果其每一行和每一列都包含从 1
到 n
的 全部 整数(含 1
和 n
),则认为该矩阵是一个 有效 矩阵。
给你一个大小为 n x n
的整数矩阵 matrix
,请你判断矩阵是否为一个有效矩阵:如果是,返回 true
;否则,返回 false
。
示例 1:
输入:matrix = [[1,2,3],[3,1,2],[2,3,1]] 输出:true 解释:在此例中,n = 3 ,每一行和每一列都包含数字 1、2、3 。 因此,返回 true 。
示例 2:
输入:matrix = [[1,1,1],[1,2,3],[1,2,3]] 输出:false 解释:在此例中,n = 3 ,但第一行和第一列不包含数字 2 和 3 。 因此,返回 false 。
双重循环
/*
https://leetcode.cn/u/cshappyeveryday/
执行用时:110 ms, 在所有 Typescript 提交中击败了37.50%的用户
内存消耗:57.65 MB, 在所有 Typescript 提交中击败了87.50%的用户
时间复杂度:O(n^2)
2024年8月28日
*/
function checkValid(matrix: number[][]): boolean {
const n = matrix.length;
const columnSet = new Set<number>();
for (let i = 0; i < n; i++) {
if (new Set(matrix[i]).size !== n) {
return false;
}
columnSet.clear();
for (let j = 0; j < n; j++) {
columnSet.add(matrix[j][i]);
}
if (columnSet.size !== n) {
return false;
}
}
return true;
}