每日一题:766. 托普利茨矩阵

最新推荐文章于 2024-09-16 06:54:08 发布

软件园里卖煎饼

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量57

点赞数 1

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_45221477/article/details/113933598

版权

Toeplitz矩阵循环判断矩阵操作不检查边界算法优化

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

解题思路

不检查最后一行和最后一列即可

代码

class Solution {
    public boolean isToeplitzMatrix(int[][] matrix) {
        boolean flag = true;
        for (int i=0;i<matrix.length-1;i++){
            for (int j=0;j<matrix[0].length-1;j++){
                if (matrix[i][j]!=matrix[i+1][j+1]){
                    flag=false;
                    break;
                }
            }
        }
        return flag;
    }
}