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

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

Rate: 1264

Level: Easy

对读者的要求

方法一：暴力 + 离线算法

按照题意模拟即可，注意数组比较均为拷贝后的排序，Python语法较为隐性；

Python版本

C++版本

复杂度分析

• 时间复杂度：O(N x Nlogn)。第一个因数为矩阵行长度，第二个因数为排序函数复杂度。

• 空间复杂度：O(N ^ 2)。每次内循环至少生成两次数组，因此复杂度至少为 N x 2N。

方法二：暴力 + 在线算法

Python版本

C++版本

复杂度分析

• 时间复杂度：两次比较均需要遍历矩阵 matrix中所有元素，而其行列数均为n,则复杂度为 N x N.

• 空间复杂度：两次比较中，始终在内层循环擦写一个长度为 n 的集合空间，复杂度始终为 n。

备注

• 难点（要点）：遍历每一列是在枚举二维数组每一行的基础上指定读取固定位序的值；

• 易错点参照数组的值域范围为：[1, n]，Python中 range()是左开右闭的，即 [1, n)