美文网首页
2021.2.22每日一题

2021.2.22每日一题

作者: Yaan9 | 来源:发表于2021-02-22 09:19 被阅读0次

766. 托普利茨矩阵

给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ,否则,返回 false 。
如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是托普利茨矩阵 。

示例1:

输入:matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]
输出:true
解释:
在上述矩阵中, 其对角线为: 
"[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]"。 
各条对角线上的所有元素均相同, 因此答案是 True 。

示例2:

输入:matrix = [[1,2],[2,2]]
输出:false
解释:
对角线 "[1, 2]" 上的元素不同。

题解:

比较当前元素和其右下角的元素是否相等即可,也是就行+1,列+1的元素。

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

相关文章

  • 2021.2.22每日一题

    766. 托普利茨矩阵[https://leetcode-cn.com/problems/toeplitz-mat...

  • Day 4 Project 我的微信好友

    附:每日一题

  • 55.致将来,你是最甜的桃子

    创作于2021.2.22秦岭树

  • 2021.2.22

    自从经历过开发商的问题后,再也没有轻易删聊天记录的习惯,就怕哪天可能成为证据。 见识了人心险恶,不再轻易不设防备。

  • 2021.2.22

    日精进,今日体验:既然活在当下,就把当下的事情做好。想一些有的没的只会添增徒劳。

  • 2021.2.22

    早课 40•Day6天早课完成。 今天早课收获到的是:对于人和事,看到其好的意图和结果中好的一面,同时也看到可以改...

  • 2021.2.22

    今天孩子开学了!女儿的脸像红苹果,忍不住的想亲亲她,越长越漂亮了!圆嘟嘟的。儿子也那么可爱,趁他睡着亲了好几口。当...

  • 2021.2.22

    一 现在我坐躺在床上,背靠着枕头,手指在电脑键盘上飞舞,电脑下面是崭新的书桌。舒适、惬意、知足,还有点困。 外...

  • 2021.2.22

    今天一定是个不吉利的日子,早上给孩子打预防针,结果忘记了,都快到公司了又折返回来了。 晚上更新简书,我真的认认真真...

  • 2021.2.22

    今日休假。 下午和老陶整理了家里的纸盒子,塑料瓶子,拿去卖了,14元……然后在邵水河边看别个钓鱼,开心的人到处都有...

网友评论

      本文标题:2021.2.22每日一题

      本文链接:https://www.haomeiwen.com/subject/uglhfltx.html