java数据结构与算法刷题-----LeetCode766. 托普利茨矩阵

ydenergy_殷志鹏

于 2024-01-24 11:39:42 发布

阅读量589

点赞数 5

分类专栏：算法文章标签： java 矩阵算法 leetcode

本文链接：https://blog.youkuaiyun.com/grd_java/article/details/135818132

版权

算法专栏收录该内容

244 篇文章

订阅专栏

本文介绍了一种解决关于托普利兹矩阵判断问题的Java代码，通过观察并利用矩阵特性，将时间复杂度降低到O(n*m)，空间复杂度保持在O(1)。作者强调了换一种理解方式，使问题简化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：`https://blog.youkuaiyun.com/grd_java/article/details/123063846`

解题思路

这道题只要换一种理解方式，瞬间就会变的很简单。
题目描述是每个元素左上和右下对角线元素都相同。但是，我们发现除了第一行和第一列外，每个元素的左上角元素都与它相同。
所以这道题可以换一种理解方式。除了第一行和第一列的元素以外的元素，如果左上角的元素和它不一样，那就不是托普利兹矩阵

代码:时间复杂度O(n*m) 空间复杂度O(1)

class Solution {
    public boolean isToeplitzMatrix(int[][] matrix) {
        int m = matrix.length, n = matrix[0].length;//获取行和列
        //从第二行第二列开始，判断是否和左上角元素一致，如果不是，则不满足条件
        //因为第一行和第一列没有左上角元素，所以跳过
        for(int i = 1;i<m;i++){
            for(int j = 1; j<n;j++){
                if(matrix[i][j] != matrix[i-1][j-1]) return false;
            }
        }
        //如果每个元素，都满足和左上角元素一致，那么返回true
        return true;
    }
}