托普利兹矩阵

最新推荐文章于 2023-11-04 14:35:58 发布

qq_45403704

最新推荐文章于 2023-11-04 14:35:58 发布

阅读量172

点赞数

本文链接：https://blog.csdn.net/qq_45403704/article/details/113934063

版权

Toeplitz矩阵 Java 矩阵判断性能优化内存效率

关键词由CSDN通过智能技术生成

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%的用户