文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

對一個大小為 n x n 的矩陣而言，如果其每一行和每一列都包含從 1 到 n 的 全部 整數（含 1 和 n），則認為該矩陣是一個 有效 矩陣。

給你一個大小為 n x n 的整數矩陣 matrix ，請你判斷矩陣是否為一個有效矩陣：如果是，返回 true ；否則，返回 false 。

示例 1：

輸入：matrix = [[1,2,3],[3,1,2],[2,3,1]] 輸出：true 解釋：在此例中，n = 3 ，每一行和每一列都包含數字 1、2、3 。 因此，返回 true 。

示例 2：

輸入：matrix = [[1,1,1],[1,2,3],[1,2,3]] 輸出：false 解釋：在此例中，n = 3 ，但第一行和第一列不包含數字 2 和 3 。 因此，返回 false 。提示： n == matrix.length == matrix[i].length 1 <= n <= 100 1 <= matrix[i][j] <= n

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/check-if-every-row-and-column-contains-all-numbers
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 按題意對行列求和，并判斷不同的數的個數是不是為 n 個

class Solution:def checkValid(self, matrix: List[List[int]]) -> bool:n = len(matrix)import numpy as npmatrix = np.array(matrix)s = (n+1)*n//2for i in range(n):if sum(matrix[i, :]) != s or len(set(matrix[i, :])) != n:return Falsefor i in range(n):if sum(matrix[:, i]) != s or len(set(matrix[:, i])) != n:return Falsereturn True

216 ms 32.4 MB Python3

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 2133. 检查是否每一行每一列都包含全部整数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。