【LeetCode】托普利茨矩阵 Java 题解

关注

发布于: 2021 年 02 月 22 日

题目

给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。

如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是托普利茨矩阵。

代码

public class DayCode {    public static void main(String[] args) {        int[][] nums = new int[][]{{1,2,2,3,1,4,2},{1,2,2,3,1,4,2}};        boolean ans = new DayCode().isToeplitzMatrix(nums);        System.out.println("ans is " + ans);    }
    /**     * https://leetcode-cn.com/problems/toeplitz-matrix/     * 时间复杂度O(m * n)     * 空间复杂度O(1)     * @param matrix     * @return     */    public boolean isToeplitzMatrix(int[][] matrix) {        int m = matrix.length;        int 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;                }            }        }        return true;    }}

复制代码

总结

今天的每日一题比较简单，只需要理解题目含义即可 AC。
每天坚持一题，加油！

发布于: 2021 年 02 月 22 日阅读数: 8

原文链接:【http://xie.infoq.cn/article/bf4d541a9570d13d1bb711bbb】。文章转载请联系作者。

HQ数字卡

关注

还未添加个人签名 2019.09.29 加入

LeetCode,略懂后端的RD

发布

暂无评论

创作场景

【LeetCode】托普利茨矩阵 Java 题解

题目

代码

总结

HQ数字卡

评论