leetcode 766. 托普利茨矩阵
给你一个 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) {for(int i=0;i<matrix[0].length;i++)//以第一行元素为起点遍历对角线{int x=i+1,y=1;//起点坐标while (x<matrix[0].length&&y<matrix.length){if(matrix[y][x]!=matrix[y-1][x-1])return false;x++;y++;}}for(int j=0;j<matrix.length;j++)//以第一列元素为起点遍历对角线{int x=1,y=j+1;while (x<matrix[0].length&&y<matrix.length){if(matrix[y][x]!=matrix[y-1][x-1])return false;x++;y++;}}return true;}
}
leetcode 766. 托普利茨矩阵相关推荐
- 766. 托普利茨矩阵
链接:766. 托普利茨矩阵 题解:https://leetcode-cn.com/problems/toeplitz-matrix/solution/pan-duan-mei-ge-yuan-su- ...
- 766.托普利茨矩阵
给你一个 m x n 的矩阵 matrix .如果这个矩阵是托普利茨矩阵,返回 true :否则,返回 false . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 ...
- 766. 托普利茨矩阵(javascript)766. Toeplitz Matrix
给你一个 m x n 的矩阵 matrix .如果这个矩阵是托普利茨矩阵,返回 true :否则,返回 false . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 ...
- Feburary——766.托普利茨矩阵
又是新的一周,加油板砖,加油刷题. class Solution:def isToeplitzMatrix(self, matrix: List[List[int]]) -> bool:if n ...
- (进阶)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 访问. 如果一个矩阵的每一方向由左上到右下的对角线上具有相 ...
最新文章
- nginx的读写分离
- django-admin 设计User外键,设计model
- 线性回归与多项式回归的区别,如何判断他们的使用场景
- 讲mysql执行流程书籍_MySQL 基础架构 1. 一条SQL查询语句的执行过程(个人学习笔记)...
- 树节点的遍历,查找,删除(前序,中序,后序)
- RMI non-JRMP server at remote endpoint
- java实现文件加密与解密_Java实现文件的加密解密功能示例
- android坐侧菜单栏,SlidingLayoutDemo android左侧菜单栏的实现 - 下载 - 搜珍网
- java中经典的题目_java经典题目(一)
- 仿Android 5.0 侧滑菜单按钮动画 以及侧滑菜单联动
- plc组态编程需要学多少c语言,快速学习PLC编程,其实很简单!
- 使用ImageJ软件计算信噪比(SNR)的小工具
- 天然气压缩因子计算软件_为什么测量天然气选择气体涡轮流量计?
- 自动发射子弹c语言,C语言实现简单飞机大战
- 天翼云RDS数据库如何修改数据库参数
- 3 4j不是合法的python表达式_3+4j不是合法的Python表达式。
- SAE J3016 自动驾驶分级定义 2021年4月更新
- Mybatis一对多和多对一联系处理
- 自己写strcmp( )函数
- nginx配置和优化详解