766.托普利茨矩阵
给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false 。
如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 。
示例 1:
输入:matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]
输出:true
解释:在上述矩阵中, 其对角线为: “[9]”, “[5, 5]”, “[1, 1, 1]”, “[2, 2, 2]”, “[3, 3]”, “[4]”。
各条对角线上的所有元素均相同, 因此答案是 True 。
示例 2:
输入:matrix = [[1,2],[2,2]]
输出:false
解释:对角线 “[1, 2]” 上的元素不同。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/toeplitz-matrix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
# 因为计算每条斜线计算量过大,所以只计算每行的[:-1]与下行的[1:]是否相等,若不相等则返回False
class Solution:def isToeplitzMatrix(self, matrix: List[List[int]]) -> bool:for i in range(len(matrix) - 1): # i表示二维矩阵中的一维矩阵的索引if matrix[i][:-1] != matrix[i + 1][1:]:return Falsereturn True
766.托普利茨矩阵相关推荐
- 766. 托普利茨矩阵
链接:766. 托普利茨矩阵 题解:https://leetcode-cn.com/problems/toeplitz-matrix/solution/pan-duan-mei-ge-yuan-su- ...
- leetcode 766. 托普利茨矩阵
给你一个 m x n 的矩阵 matrix .如果这个矩阵是托普利茨矩阵,返回 true :否则,返回 false . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 ...
- Feburary——766.托普利茨矩阵
又是新的一周,加油板砖,加油刷题. class Solution:def isToeplitzMatrix(self, matrix: List[List[int]]) -> bool:if n ...
- 766. 托普利茨矩阵(javascript)766. Toeplitz Matrix
给你一个 m x n 的矩阵 matrix .如果这个矩阵是托普利茨矩阵,返回 true :否则,返回 false . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 ...
- (进阶)LeetCode(766)——托普利茨矩阵(JavaScript)
如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素,那么这个矩阵是托普利茨矩阵. 给定一个 M x N 的矩阵,当且仅当它是托普利茨矩阵时返回 True. 示例1: 输入: matrix = [ ...
- LeetCode简单题之托普利茨矩阵
题目 给你一个 m x n 的矩阵 matrix .如果这个矩阵是托普利茨矩阵,返回 true :否则,返回 false . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利 ...
- LeetCode-66. 托普利茨矩阵
题目描述: 给你一个 m x n 的矩阵 matrix .如果这个矩阵是托普利茨矩阵,返回 true :否则,返回 false . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 ...
- Leetcode-766 托普利茨矩阵
题目描述: 给你一个 m x n 的矩阵 matrix .如果这个矩阵是托普利茨矩阵,返回 true :否则,返回 false . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 ...
- C#LeetCode刷题之#766-托普利茨矩阵(Toeplitz Matrix)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3748 访问. 如果一个矩阵的每一方向由左上到右下的对角线上具有相 ...
最新文章
- Java JDK 11:现在可以使用所有新功能
- CC2530学习路线-基础实验-串口通讯发送字符串(4 未完待续)
- 卡尔曼滤波与组合导航原理_卫星知识科普:一种基于卫星共视的卡尔曼滤波算法!...
- xxljob 配置文件_SpringBoot整合Xxl-Job的完整步骤记录
- 9.28 linux系统基础优化
- html 星空效果,使用css实现星空效果!
- 严格程度_国内医疗器械生产许可证申请申报-经营一类、二类、严格的三类之间区别...
- 进程句柄和进程ID的区别和关系
- 对VLAN,TRUNK,VTP和CHANNEL实验总结
- Adobe发布基于HTML5技术的网络开发工具以解决跨平台问题
- Vmware使用net模式共享虚拟机linux IP
- android menu 键值,Android KeyCode安卓手机按键对应键码键值
- EXCEL表单元格内特定内容的提取
- 我国4种托盘的标准尺寸,托盘高度一般多少
- java odbc 实现access连接并导出mdb格式文件
- live555学习-H264VideoStreamParser详解
- 找免费录屏软件的过程-没想到win10自带这个功能
- 一个golang编写的redis内存分析工具rma4go
- 32位的ane与air sdk升级
- Spring启动自动执行方法
热门文章
- lsof 查看端口占用
- java基于word模板动态生成word及转pdf实践
- Java多线程(卖票案例)
- 2022-05-08水果机运动步数快捷指令(ios)
- 如何读jdk源码以及查找linux本地方法,例如DefaultSelectorProvider
- OD 的 Run Trace
- AutoCAD语言包下载地址
- 凌恩客户文章:多组学揭示肥胖多囊卵巢综合征(PCOS)患者发病机制
- 通用型简单latex模板&表格制作
- network “xxxx“ is declared as external