链接
https://leetcode-cn.com/problems/toeplitz-matrix/
耗时
解题：5 min
题解：6 min
题意
给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。
如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。
提示：
- m == matrix.length
- n == matrix[i].length
- 1 <= m, n <= 20
- 0 <= matrix[i][j] <= 99
思路
按照定义检查所有元素是否和它右下的元素相等，如果矩阵中所有元素都满足即是 托普利茨矩阵 。
时间复杂度：
O
(
m
∗
n
)
O(m*n)
O(m∗n)
AC代码
class Solution {
public:
bool isToeplitzMatrix(vector<vector<int>>& matrix) {
int m = matrix.size();
int n = matrix[0].size();
for(int i = 0; i < m-1; ++i) {
for(int j = 0; j < n-1; ++j) {
if(matrix[i][j] != matrix[i+1][j+1]) {
return false;
}
}
}
return true;
}
};
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
