2133. 檢查是否每一行每一列都包含全部整數

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

Rate: 1264

Level: Easy

對讀者的要求

方法一：暴力 + 離線算法

按照題意模擬即可，注意數組比較均為拷貝后的排序，Python語法較為隱性；

Python版本

C++版本

復雜度分析

• 時間復雜度：O(N x Nlogn)。第一個因數為矩陣行長度，第二個因數為排序函數復雜度。

• 空間復雜度：O(N ^ 2)。每次內循環(huán)至少生成兩次數組，因此復雜度至少為 N x 2N。

方法二：暴力 + 在線算法

Python版本

C++版本

復雜度分析

• 時間復雜度：兩次比較均需要遍歷矩陣 matrix中所有元素，而其行列數均為n,則復雜度為 N x N.

• 空間復雜度：兩次比較中，始終在內層循環(huán)擦寫一個長度為 n 的集合空間，復雜度始終為 n。

備注

• 難點（要點）：遍歷每一列是在枚舉二維數組每一行的基礎上指定讀取固定位序的值；

• 易錯點參照數組的值域范圍為：[1, n]，Python中 range()是左開右閉的，即 [1, n)