Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2022-10-31 09:23:43
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
作者: jimmy888 (jimmy888)   2022-10-31 09:26:00
大家都大師 漬鯊把大學python講義拿來看,看了兩章頭又痛了還是繼續做低薪工作就好 哈!
作者: pandix (麵包屌)   2022-10-31 10:39:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com