LeetCode 766. Toeplitz Matrix

题目：
A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same element.

Now given an M x N matrix, return True if and only if the matrix is Toeplitz.

Example 1:

Input: matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]
Output: True
Explanation:
1234
5123
9512
In the above grid, the diagonals are “[9]”, “[5, 5]”, “[1, 1, 1]”, “[2, 2, 2]”, “[3, 3]”, “[4]”, and in each diagonal all elements are the same, so the answer is True.
Example 2:
Input: matrix = [[1,2],[2,2]]
Output: False
Explanation:
The diagonal “[1, 2]” has different elements.

Note:

matrix will be a 2D array of integers.
matrix will have a number of rows and columns in range [1, 20].
matrix[i][j] will be integers in range [0, 99].

思路： 只要循环对比即可，思路见代码注释

代码：

class Solution {
public:bool isToeplitzMatrix(vector<vector<int>>& matrix) {int rows = matrix.size();int columns=matrix[0].size();//取矩阵的长宽for (int i = 1; i < rows; ++i){for (int j = 1; j < columns; ++j){if (matrix[i][j] != matrix[i - 1][j - 1]){//对比所有对角线上的数据，如果有不一样就返回falsereturn false;}}}return true;//如果对角线上的数都一样，则结果返回true}
};

结果： 22ms

LeetCode 766. Toeplitz Matrix相关推荐

[leetcode] 766. Toeplitz Matrix @ python
原题 A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same element. Now gi ...
Leetcode PHP题解--D26 766. Toeplitz Matrix
2019独角兽企业重金招聘Python工程师标准>>> 766. Toeplitz Matrix 题目链接 766. Toeplitz Matrix 题目分析拓普利兹矩阵,应该不用 ...
766. 托普利茨矩阵（javascript）766. Toeplitz Matrix
给你一个 m x n 的矩阵 matrix .如果这个矩阵是托普利茨矩阵,返回 true :否则,返回 false . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是托普利茨矩阵 ...
LeetCode 59 Spiral Matrix II（螺旋矩阵II）（Array）
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/5214 ...
Toeplitz matrix 与 Circulant matrix
之所以专门定义两个新的概念,在于它们特殊的形式,带来的特别的形式. 1. Toeplitz matrix 对角为常数: n×nn\times n 的矩阵 AA 是 Toepliz 矩阵当且仅当,对于 ...
LeetCode 73. Set Matrix Zeroes
LeetCode 73. Set Matrix Zeroes Solution1:我的答案比较笨,算法时间复杂度是O(mn)O(mn)O(mn),占用额外空间是O(m+n)O(m+n)O(m+n) ...
LeetCode: 868. Transpose Matrix
LeetCode: 868. Transpose Matrix 题目描述 Given a matrix A, return the transpose of A. The transpose of a ...
C#LeetCode刷题之#766-托普利茨矩阵（Toeplitz Matrix）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3748 访问. 如果一个矩阵的每一方向由左上到右下的对角线上具有相 ...
leetcode 54. Spiral Matrix | 54. 螺旋矩阵（Java）
题目 https://leetcode.com/problems/spiral-matrix/ 题解类似于状态机的思路,设定一个 padding,走一圈之后,padding+1 .用长宽 - pa ...

LeetCode 766. Toeplitz Matrix

LeetCode 766. Toeplitz Matrix相关推荐

最新文章

热门文章