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