LeetCode-66. 托普利茨矩阵
题目描述:
给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false 。
如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 。
输入: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 。
思路分析:
观察图可知,只要每个元素都跟其右下角元素相等就行了。只要这样遍历结束之后,就能保证所有对角线上的元素就都是相等的。
class Solution {public boolean isToeplitzMatrix(int[][] matrix) {int c=matrix.length;int r=matrix[0].length;for(int i=1;i<c;i++){for(int j=1;j<r;j++){if(matrix[i][j]!=matrix[i-1][j-1]){return false;}}}return true;}
}
LeetCode-66. 托普利茨矩阵相关推荐
- leetcode 766. 托普利茨矩阵
给你一个 m x n 的矩阵 matrix .如果这个矩阵是托普利茨矩阵,返回 true :否则,返回 false . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 ...
- LeetCode简单题之托普利茨矩阵
题目 给你一个 m x n 的矩阵 matrix .如果这个矩阵是托普利茨矩阵,返回 true :否则,返回 false . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利 ...
- (进阶)LeetCode(766)——托普利茨矩阵(JavaScript)
如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素,那么这个矩阵是托普利茨矩阵. 给定一个 M x N 的矩阵,当且仅当它是托普利茨矩阵时返回 True. 示例1: 输入: matrix = [ ...
- 766.托普利茨矩阵
给你一个 m x n 的矩阵 matrix .如果这个矩阵是托普利茨矩阵,返回 true :否则,返回 false . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 ...
- 766. 托普利茨矩阵(javascript)766. Toeplitz Matrix
给你一个 m x n 的矩阵 matrix .如果这个矩阵是托普利茨矩阵,返回 true :否则,返回 false . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 ...
- 766. 托普利茨矩阵
链接:766. 托普利茨矩阵 题解:https://leetcode-cn.com/problems/toeplitz-matrix/solution/pan-duan-mei-ge-yuan-su- ...
- Feburary——766.托普利茨矩阵
又是新的一周,加油板砖,加油刷题. class Solution:def isToeplitzMatrix(self, matrix: List[List[int]]) -> bool:if n ...
- Leetcode-766 托普利茨矩阵
题目描述: 给你一个 m x n 的矩阵 matrix .如果这个矩阵是托普利茨矩阵,返回 true :否则,返回 false . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 ...
- C#LeetCode刷题之#766-托普利茨矩阵(Toeplitz Matrix)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3748 访问. 如果一个矩阵的每一方向由左上到右下的对角线上具有相 ...
最新文章
- nginx随机变换图片服务器网址来防止盗链
- 「独家」五面阿里P6:Java开发面试题及答案
- 百度不收录你网站的原因
- SAP CRM Fiori 应用 my Opportunities 的后台性能分析
- LOOPS HDU - 3853(概率dp,期望)
- centos netstat和ps感染木马解决方案
- 和当前时间比较_货币的时间价值
- 分布式系统中的幂等设计
- 物联网将如何影响你的钱包?
- 一、CI框架(CodeIgniter)简介
- 超市管理系统连接服务器失败,国内超市管理系统的使用现状
- 上海交通大学计算机专业考研多少分进复试,2019考研:初试分数370+,有希望进上海交通大学么?...
- python时间和周期_python实现以立春为起点n为周期任意日期所在的日期区间
- Walking Robot Simulation
- 论文笔记1:Full-Spectrum Denoising of High-SNR Hyperspectral Images
- Web安全工程师成长路线
- 百度网盘怎么取消自动续费
- 小程序里长按微信公众号二维码跳转到公众号关注页
- vue解决打开新窗口被拦截的的实战方法
- 真正的好老板,都是高层次的“给予者”