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