个人网站怎么做详情页,特色网站模板,seo三人行网站,收费的网站怎么做的给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。
如果矩阵上每一条由左上到右下的对角线上的元素都相同#xff0c;那么这个矩阵是 托普利茨矩阵 。
输入#xff1a;matrix [[1,2,3,4],[5,1,…给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵返回 true 否则返回 false 。
如果矩阵上每一条由左上到右下的对角线上的元素都相同那么这个矩阵是 托普利茨矩阵 。
输入matrix [[1,2,3,4],[5,1,2,3],[9,5,1,2]] 输出true 解释 在上述矩阵中, 其对角线为: “[9]”, “[5, 5]”, “[1, 1, 1]”, “[2, 2, 2]”, “[3, 3]”, “[4]”。 各条对角线上的所有元素均相同, 因此答案是 True 。
代码
class Solution {public boolean isToeplitzMatrix(int[][] matrix) {for(int i0;imatrix[0].length;i)//以第一行元素为起点遍历对角线{int xi1,y1;//起点坐标while (xmatrix[0].lengthymatrix.length){if(matrix[y][x]!matrix[y-1][x-1])return false;x;y;}}for(int j0;jmatrix.length;j)//以第一列元素为起点遍历对角线{int x1,yj1;while (xmatrix[0].lengthymatrix.length){if(matrix[y][x]!matrix[y-1][x-1])return false;x;y;}}return true;}
}
