766 托普利茨矩阵
题目描述:
给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false。
如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是托普利茨矩阵。
解题思路:
判断矩阵中当前元素和右下角元素是否相同。
Java 版:
class Solution {
public boolean isToeplitzMatrix(int[][] matrix) {
int n=matrix.length;
int m=matrix[0].length;
for(int i=1;i<n;i++){
for(int j=1;j<m;j++){
if(matrix[i-1][j-1]!=matrix[i][j]){
return false;
}
}
}
return true;
}
}
GoLang 版:
func isToeplitzMatrix(matrix [][]int) bool {
n, m := len(matrix), len(matrix[0])
for i := 1; i < n; i++ {
for j := 1; j < m; j++ {
if matrix[i][j] != matrix[i-1][j-1] {
return false
}
}
}
return true
}
有疑问加站长微信联系(非本文作者)