Re: [閒聊] 每日LeetCode

[Rushia (みけねこ的鼻屎)]

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

--
https://i.imgur.com/uiFto42.jpg

--
※ 發信站: 批踢踢實業坊(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
推 jimmy888: 大家都大師 漬鯊
→ jimmy888: 把大學python講義拿來看，看了兩章頭又痛了
→ jimmy888: 還是繼續做低薪工作就好 哈！
推 pandix: 大師
推 NTHUlagka: 大師