[LeetCode] 2133. Check if Every Row and Column Contains All Numbers
Ann x nmatrix isvalidif every row and every column containsallthe integers from1ton(inclusive).
Given ann x ninteger matrixmatrix, returntrueif the matrix isvalid.Otherwise, returnfalse.
Example 1:
![[LeetCode] 2133. Check if Every Row and Column Contains All Numbers](https://www.wendabaike.com/zb_users/theme/tpure/style/images/lazyload.png "[LeetCode] 2133. Check if Every Row and Column Contains All Numbers")
Input: matrix = [[1,2,3],[3,1,2],[2,3,1]] Output: true Explanation: In this case, n = 3, and every row and column contains the numbers 1, 2, and 3. Hence, we return true.
Example 2:
Input: matrix = [[1,1,1],[1,2,3],[1,2,3]] Output: false Explanation: In this case, n = 3, but the first row and the first column do not contain the numbers 2 or 3. Hence, we return false.
Constraints:
n == matrix.length == matrix[i].length1 <= n <= 1001 <= matrix[i][j] <= n
检查是否每一行每一列都包含全部整数。
对一个大小为 n x n 的矩阵而言，如果其每一行和每一列都包含从 1 到 n 的 全部 整数（含 1 和 n），则认为该矩阵是一个 有效 矩阵。
给你一个大小为 n x n 的整数矩阵 matrix ，请你判断矩阵是否为一个有效矩阵：如果是，返回 true ；否则，返回 false 。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/check-if-every-row-and-column-contains-all-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
这道题跟 Sudoku 几乎一样，但是简单一些，只需要检查同一行和同一列。这里我创建两个二维数组来记录每一行和每一列是否有重复元素。
时间O(n^2)
空间O(n^2)
Java实现
1 class Solution { 2 public boolean checkValid(int[][] matrix) { 3 int n = matrix.length; 4 boolean[][] rows = new boolean[n][n]; 5 boolean[][] cols = new boolean[n][n]; 6 for (int i = 0; i < n; i++) { 7 for (int j = 0; j < n; j++) { 8 int num = matrix[i][j]; 9 if (rows[i][num - 1] || cols[num - 1][j]) { 10 return false; 11 } else { 12 rows[i][num - 1] = true; 13 cols[num - 1][j] = true; 14 } 15 } 16 } 17 return true; 18 } 19 }
相关题目
36. Valid Sudoku
37. Sudoku Solver
LeetCode 题目总结
你可能想看：