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 ,每一行和每一列都包含数字 123 。
因此,返回 true

示例 2:
在这里插入图片描述

输入:matrix = [[1,1,1],[1,2,3],[1,2,3]]
输出:false
解释:在此例中,n = 3 ,但第一行和第一列不包含数字 23 。
因此,返回 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阿明),一起加油、一起学习进步!
Michael阿明

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/471330.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

上传图片自动加水印html,html5上传多个文件并添加水印 实例源码

【实例简介】【实例截图】【核心代码】html5上传多个文件并添加水印body{font-size:12px;}a{text-decoration:none;}a,a:after{-webkit-transition:all 0.3s;-moz-transition:all 0.3s;transition:all 0.3s;}a.btn i{display:block;width:100%;height:100%;position:relative;z…

三、关于网页布局你该知道这些!(布局总结:标准流、浮动、定位)

一个完整的网页&#xff0c;是标准流、浮动、定位一起完成布局的&#xff0c;三者都有自己专门的用法。 标准流 可以让盒子上下排列喝着左右排列&#xff0c;垂直的块级盒子显示就用标准流布局。浮动 可以让多个块级元素一行显示或者左右对齐盒子&#xff0c;多个块级盒子水平…

LoadRunner培训初级教程

一 LoadRunner简介 1.1 Loadrunner介绍 LoadRunner 是 HP Mercury Interactive用来测试应用程序性能的工具 LoadRunner 通过模拟一个多用户并行工作的环境来对应用程序进行负载测试。通过使用最少的硬件资源&#xff0c;这些虚拟用户提供一致的、可重复并可度量的负载&#xf…

android model 设计,Android model层设计

model层在开发app的过程中&#xff0c;不管是使用了mvp还是mvc甚至mvvm模式,model层的设计基本都是一样的&#xff0c;model层可以被称为数据层&#xff0c;它的主要任务就是为上层提供各种的数据服务&#xff0c;上层完全不需要关心这些数据是来自网络&#xff0c;还是内存&am…

LeetCode 2134. 最少交换次数来组合所有的 1 II(数组*2 + 滑动窗口)

文章目录1. 题目2. 解题1. 题目 交换 定义为选中一个数组中的两个 互不相同 的位置并交换二者的值。 环形 数组是一个数组&#xff0c;可以认为 第一个 元素和 最后一个 元素 相邻 。 给你一个 二进制环形 数组 nums &#xff0c;返回在 任意位置 将数组中的所有 1 聚集在一…

四、pink老师的学习笔记——元素的显示与隐藏

1. 元素的显示与隐藏 目的 让一个元素在页面中消失或者显示出来 场景 类似网站广告&#xff0c;当我们点击关闭就不见了&#xff0c;但是我们重新刷新页面&#xff0c;会重新出现&#xff01; 1.1 display 显示&#xff08;重点&#xff09; display 设置或检索对象是否及如…

SpringMVC详解

来源&#xff1a;Sunnier&#xff08;http://www.admin10000.com/document/6436.html&#xff09; 一、SpringMVC基础入门&#xff0c;创建一个HelloWorld程序 1.首先&#xff0c;导入SpringMVC需要的jar包。 2.添加Web.xml配置文件中关于SpringMVC的配置 12345678910111213141…

html写学生信息管理,vue实现简单学生信息管理案例

学生信息管理#app{margin: 10px;}学号&#xff1a;姓名&#xff1a;搜索姓名关键字&#xff1a;学号姓名添加时间操作{{item.stuNo}}{{item.name}}{{item.cTime | dateFormat}}删除// 自定义自动获取焦点的全局指令Vue.directive(focus,{// 当被绑定的元素插入到 DOM 中时……i…

LeetCode 2135. 统计追加字母可以获得的单词数(位运算+哈希)

文章目录1. 题目2. 解题1. 题目 给你两个下标从 0 开始的字符串数组 startWords 和 targetWords 。每个字符串都仅由 小写英文字母 组成。 对于 targetWords 中的每个字符串&#xff0c;检查是否能够从 startWords 中选出一个字符串&#xff0c;执行一次 转换操作 &#xff0…

五、pink老师的学习笔记——CSS精灵技术(sprite)

5. CSS精灵技术&#xff08;sprite) 重点 5.1 为什么需要精灵技术 图所示为网页的请求原理图&#xff0c;当用户访问一个网站时&#xff0c;需要向服务器发送请求&#xff0c;网页上的每张图像都要经过一次请求才能展现给用户。 然而&#xff0c;一个网页中往往会应用很多小的…

Javadoc的Html文件传输chm

&#xfeff;&#xfeff;Javadoc的Html文件转chm 工具下载地址&#xff1a;http://msdn.microsoft.com/en-us/library/ms669985.aspx 两篇相关文章&#xff1a; MyEclipse生成javadoc文档http://blog.csdn.net/kakarot5/article/details/40683837 Java凝视总结http://blog.csd…

html校园首页设计说明范文,网页设计作品设计说明-必看请相互转告

width:895px;height:130px;margin:auto;}#middle_box{width:895px;height:278px;clear:both;margin:auto;background:url(images/middle_bg.jpg) no-repeat center;}#footer{width:895px;height:48px;margin:auto;color:#508aa1;border-top:1px #b2bbbb dashed;}六、作品设计心…

六、pink老师学习笔记——CSS三角形之美 margin负值之美文字围绕浮动元素行内块元素布局的巧妙运用

7. 拓展 7.1 margin负值之美 1). 负边距定位&#xff1a;水平垂直居中 咱们前面讲过&#xff0c; 一个绝对定位的盒子&#xff0c; 利用 父级盒子的 50%&#xff0c; 然后 往左(上) 走 自己宽度的一半 &#xff0c;可以实现盒子水平垂直居中。 2). 压住盒子相邻边框 上图第…

LeetCode 2136. 全部开花的最早一天(贪心)

文章目录1. 题目2. 解题1. 题目 你有 n 枚花的种子。每枚种子必须先种下&#xff0c;才能开始生长、开花。播种需要时间&#xff0c;种子的生长也是如此。给你两个下标从 0 开始的整数数组 plantTime 和 growTime &#xff0c;每个数组的长度都是 n &#xff1a; plantTime[i…

leetcode Excel Sheet Column Number

题目连接 https://leetcode.com/problems/excel-sheet-column-number/ Excel Sheet Column Number Description Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column number. For example: A …

html悬浮窗口退出,网页中可关闭的漂浮窗口实现

注释部分为广告的左右调节&#xff0c;可以自行设定网页中可关闭的漂浮窗口关闭点击这里&#xff0c;关闭广告&#xff01;&#xff01;&#xff01;var bodyfrm ( document.compatMode.toLowerCase()"css1compat" ) ? document.documentElement : document.body;v…

pycharm profile对函数调用效率进行测试

假设有如下代码&#xff1a; def func1():for i in range(1000):print("i love python")def func2():for i in range(10):print("i love c")func3()def func3():for i in range(100):print("i love java")def main():func1()func2()if __name__…

八、pink老师的学习笔记—— CSS用户界面样式(鼠标样式、轮廓线、防止拖拽文本域)

2. CSS用户界面样式 所谓的界面样式&#xff0c; 就是更改一些用户操作样式&#xff0c;以便提高更好的用户体验。 更改用户的鼠标样式 (滚动条因为兼容性非常差&#xff0c;我们不研究)表单轮廓等。防止表单域拖拽 2.1 鼠标样式cursor 设置或检索在对象上移动的鼠标指针采…

SequoiaDB 系列之六 :源码分析之coord节点

好久不见。 在上一篇SequoiaDB 系列之五 &#xff1a;源码分析之main函数&#xff0c;有讲述进程开始运行时&#xff0c;会根据自身的角色&#xff0c;来初始化不同的CB&#xff08;控制块&#xff0c;control block&#xff09;。 在之前的一篇SequoiaDB 系列之四 &#x…

html导航教程视频,导航_HTML+CSS前端基础知识教程_腾讯视频

更多资料源码请加3252897743第1天 html 1、HTTP协议 2、html是纯文本3、html骨架4、DTD文档类型5、head标签6、body标签7、html基本语法8、h系列的标签9、p标签10、img标签11、a标签12、div和span含义第2天 html1、无序列表2、有序列表3、定义列表6、表格基础7、合并单元格…