LeetCode 2133. 检查是否每一行每一列都包含全部整数

文章目录

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. 检查是否每一行每一列都包含全部整数相关推荐

二维数组的查找(每一行每一列都是递增顺序)?
问题描述: 在一个二维数组中( 每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有 ...
LeetCode 929 Unique Email Addresses--python一行解法，Java解法
题目地址:Unique Email Addresses - LeetCode Every email consists of a local name and a domain name, separ ...
mysql 未能启用约束_未能启用约束。一行或多行中包含违反非空、唯一或外键约束的值。...
来源:http://www.cnblogs.com/JuneZhang/archive/2013/01/10/2853981.html 今天运行项目,提示"未能启用约束.一行或多行中包含违反 ...
未能启用约束。一行或多行中包含违反非空、唯一或外键约束的值。
来源:http://www.cnblogs.com/JuneZhang/archive/2013/01/10/2853981.html 今天运行项目,提示"未能启用约束.一行或多行中包含违反 ...
算法013：二维数组中的查找-在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断中是否存在
题目:在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数.示例: 现有 ...
【华为OD】社招算法真题：四子棋连，下棋后，棋子会落到最底部，实现一行、一列或者一条对角线上有四个相同颜色的棋子，获胜
四子棋 (游戏:四子连)四子连是一个两个人玩的棋盘游戏,在游戏中,玩家轮流将有颜色的棋子放在一个m行n列的垂直悬挂的网格中,如下所示. 这个游戏的目的是在对手实现一行.一列或者一条对角线上有四个 ...
JS实现一行内多列DIV同高
JS实现一行内多列DIV同高代码 <script language="javascript" type="text/javascript"> ...
用numpy把一个矩阵的一行或一列删除，再把剩下的拼在一起
在分析数据的时候,需要把某个数据矩阵的一行或者一列删除掉..... http://blog.csdn.net/accumulate_zhang/article/details/78452090
Java黑皮书课后题第8章：***8.20（游戏：四子连）两人玩游戏，轮流将有颜色的棋子放在一个六行七列的垂直悬挂网格中。谁先实现一行、一列或者一对角线上有4个相同颜色的棋子。
***8.20(游戏:四子连)两人玩游戏,轮流将有颜色的棋子放在一个六行七列的垂直悬挂网格中.谁先实现一行.一列或者一对角线上有4个相同颜色的棋子题目题目描述与运行示例破题代码题目题目描述 ...

LeetCode 2133. 检查是否每一行每一列都包含全部整数

文章目录

1. 题目

2. 解题

LeetCode 2133. 检查是否每一行每一列都包含全部整数相关推荐

最新文章

热门文章