前往
大廳
主題

LeetCode - 2133. Check if Every Row and Column Contains All Numbers 解題心得

Not In My Back Yard | 2022-07-18 12:00:19 | 巴幣 2 | 人氣 148

題目連結:


題目意譯:
一個 n × n 的矩陣如果其每列以及每行皆各自包含著 1(含)到 n(含)的每個整數,則其為合法的。

給定一個 n × n 的整數矩陣 matrix。如果該矩陣是合法的,回傳真(True);反之,回傳假(False)。

限制:
n == matrix.length == matrix[i].length
1 ≦ n ≦ 100
1 ≦ matrix[i][j] ≦ n



範例測資:
範例 1:
輸入: matrix = [[1,2,3],[3,1,2],[2,3,1]]
輸出: true
解釋: 在此例中,n = 3 且每列每行都各自包含著數字 1 、 2 和 3。
因此,我們回傳真。

範例 2:
輸入: matrix = [[1,1,1],[1,2,3],[1,2,3]]
輸出: false
解釋: 在此例中,n = 3 但是第一列以及第一行並不包含著數字 2 或 3。
因此,我們回傳假。


解題思維:
其實就是檢查數獨(如這題)的任意大小版本。而且本題只需要檢查列與行即可,不需要檢查九宮格之類的東西,因此作法實際上變得更單純了。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作