Re: [閒聊] 每日LeetCode已回收
766. Toeplitz Matrix
給予一個二維陣列表示的矩陣，判斷該矩陣是否是一個常對角矩陣，該矩陣需滿足
任意從左上到右下的對角線元素均相同。
Example：
https://assets.leetcode.com/uploads/2020/11/04/ex1.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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.160.72.244 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1667179426.A.B6B.html
※ 編輯: Rushia (1.160.72.244 臺灣), 10/31/2022 09:25:05
推
10/31 09:26,
3年前
, 1F
10/31 09:26, 1F
→
10/31 09:26,
3年前
, 2F
10/31 09:26, 2F
→
10/31 09:26,
3年前
, 3F
10/31 09:26, 3F
推
10/31 10:39,
3年前
, 4F
10/31 10:39, 4F
討論串 (同標題文章)
完整討論串 (本文為第 76 之 719 篇)：