題目連結:
題目意譯:
一個 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。
因此,我們回傳假。
解題思維:
其實就是檢查數獨(如
這題)的任意大小版本。而且本題只需要檢查列與行即可,不需要檢查九宮格之類的東西,因此作法實際上變得更單純了。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。