链接
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;
}
};