Feburary——766.托普利茨矩阵
又是新的一周,加油板砖,加油刷题。
class Solution:def isToeplitzMatrix(self, matrix: List[List[int]]) -> bool:if not matrix:return Trueif len(matrix)==1:return True#将行和列的元素都拿到row = matrix[0]col = [matrix[i][0] for i in range(len(matrix))]row_size, col_size = len(matrix),len(matrix[0])for i in range(len(row)):tmp = row[i]x,y =0,iwhile x<row_size and y<col_size:if tmp == matrix[x][y]:x+=1y+=1else:return Falsefor i in range(1,len(col)):tmp = col[i]x,y = i,0while x<row_size and y<col_size:if tmp == matrix[x][y]:x+=1y+=1else:return Falsereturn Truerow = len(matrix)col = len(matrix[0])for i in range(row):for j in range(col):if i>0 and j>0 and matrix[i][j]!=matrix[i-1][j-1]:return Falsereturn True
所谓托普利茨矩阵就是对角线上所有的元素全部相等。
class Solution:def isToeplitzMatrix(self, matrix: List[List[int]]) -> bool:for i in range(len(matrix) - 1):print(matrix[i][:-1],matrix[i + 1][1:])if matrix[i][:-1] != matrix[i + 1][1:]:return Falsereturn True
不能将一行或者只能加载不完全的的一行,那就用切片方法去做。因为所谓对角线元素全部相等就意味着上一行和下一行就相差一个元素,通过这样的方法就可以判断对角线的元素是不是相等。
总结:切片方法比上述方法更加的高明,代码也更加的简洁,是非常好的一个解决问题的思路。
Feburary——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 . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 ...
- 766.托普利茨矩阵
给你一个 m x n 的矩阵 matrix .如果这个矩阵是托普利茨矩阵,返回 true :否则,返回 false . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 ...
- 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 访问. 如果一个矩阵的每一方向由左上到右下的对角线上具有相 ...
最新文章
- 人工智能的三大教父,谱写了一段关于勇气的寓言
- 09-百度ai图片识别
- Chrome浏览器无法观看视频,一直提示“adobe flash player 已过期” ?
- 项目管理沙龙第五次聚会
- CentOS7.2中安装rabbitmq
- python tkinter 中文文档_Python实现中文文档的简体与繁体互相转换
- parzen窗估计如何进行结果分析_Parzen窗方法的分析和研究
- php redis 日志模式,Redis的PHP客户端
- 204. Count Primes 1
- 女博士实名举报北航人工智能教授:性骚扰!
- 1024福利|硬核无Bug,码上有红包!
- 图灵的遗产和后继者们的责任
- YOUTUBE API调用 JAVA
- Wincc报表案例_设备运行报表
- GB28181设备接入实现web无插件多屏直播
- Java EE(进阶版)
- onedrive手机客户端_OneDrive手机版
- 好用的AndroidStudio插件推荐
- 提高写作能力与表达能力
- 谈计算机知识对学生的作用,浅谈中学生计算机教育的意义.doc
热门文章
- 有没有python搜题_python搜题公众号
- 智能合约在衍生品上的应用_5种衍生品在您的机器学习面试中表现出色
- 梯度下降的超参数大于等于2什么意思_大白话5分钟带你走进人工智能-第七节梯度概念和梯度迭代过程(2)...
- 如何使用Python生成数据分析报告
- git学习笔记(三)—— 远程仓库
- Linux 流量控制TC
- 李开复微博数据分析--微博爬虫、数据挖掘、数据可视化(持续更新)
- 北京革新创展科技有限公司-BICE-EDA存储器设计实验(实验3.1 存储器设计实验)
- 小白学 Python(1):开篇
- vue-cli、脚手架创建、eslint、alias别名配置、proxy代理配置、axios、scoped、穿透、媒体查询、12栅格、动态rem、1px边框、移动端事件、300ms延迟问题(六)