766. Toeplitz Matrix
给予一个二维阵列表示的矩阵,判断该矩阵是否是一个常对角矩阵,该矩阵需满足
任意从左上到右下的对角线元素均相同。
Example:
https://assets.leetcode.com/uploads/2020/11/04/ex1.jpg
Output:true
https://assets.leetcode.com/uploads/2020/11/04/ex2.jpg
Output:false
思路:
1.遍历整个矩阵的所有元素并检查他的右下角是否和当前元素相同,若不同则返回
false。
2.最后一行和最后一列不需要走访,因为最右上和最左下元素只可能有一个数字,
且在上一行的时候就检查完最后一行了。
1 2 3 4
5 1 2 3
9 5 1 2
JavaCode:
class Solution {
public boolean isToeplitzMatrix(int[][] matrix) {
for (int i = 0; i < matrix.length - 1; i++) {
for (int j = 0; j < matrix[i].length - 1; j++) {
if (matrix[i][j] != matrix[i + 1][j + 1]) return false;
}
}
return true;
}
}
https://i.imgur.com/acHi4CL.png