其他分享
首页 > 其他分享> > 托普利兹矩阵

托普利兹矩阵

作者:互联网

class Solution {
public boolean isToeplitzMatrix(int[][] matrix) {
int m = matrix.length; // m 行 n 列
int n = matrix[0].length;
int k;
int z=0;
for(int i=0;i<n;i++)
{
k=i;
for(int j=0;j<m-1;j++)
{
if(j+1<m&&k+1<n)
{
if(matrix[j][k]!=matrix[j+1][k+1])
{
z=1;
}
k++;
}
}

    }
   for(int i=0;i<m;i++)
    {
        k=i;
        for(int j=0;j<n-1;j++)
        {
           if(j+1<n&&k+1<m)
           {
               if(matrix[k][j]!=matrix[k+1][j+1])
              {
                 z=1;
              }
              k++;
           }
        }
       
    }
    if(z==1) return false;
    else return true; 
}

}
执行用时:1 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗:38.5 MB, 在所有 Java 提交中击败了68.98%的用户

标签:利兹,托普,matrix,int,矩阵,length,提交,Java,击败
来源: https://blog.csdn.net/qq_45403704/article/details/113934063