描述

“托普利茲矩陣”是指如果從左上角到右下角的同一條主斜線上每個元素都相等的矩陣.

給定一個M x N矩陣，判斷是否為“托普利茲矩陣”.

1. matrix 是一個二維整數數組.
2. matrix 的行列范圍都為 [1, 20].
3. matrix[i][j] 的整數取值范圍為[0, 99].

樣例

樣例 1:

輸入: matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]
輸出: True
解釋:
1234
5123
9512在上述矩陣中，主斜線上元素分別為 "[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]", 每一條主斜線上元素都相等，所以返回`True`.

樣例 2:

輸入: matrix = [[1,2],[2,2]]
輸出: False
解釋:
主斜線 "[1, 2]" 有不同的元素.

public class Solution {/*** @param matrix: the given matrix* @return: True if and only if the matrix is Toeplitz*/public boolean isToeplitzMatrix(int[][] matrix) {// Write your code hereint m = matrix.length;if(m == 0){return false;}int n = matrix[0].length;if(n == 0){return false;}for(int i=0; i<m-1;i++){for(int j=0;j<n-1;j++){if(matrix[i][j] != matrix[i+1][j+1]){return false;}}}return true;}
}

轉載于:https://www.cnblogs.com/browselife/p/10645617.html

總結

以上是生活随笔為你收集整理的1042. 托普利兹矩阵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。