leetcode 766 Toeplitz Matrix

harriszh 发布于2019-08-15 14:02 / 1401人阅读

摘要：题目详情如果一个矩阵的每一条斜对角线左上到右下上的元素都相等，则我们称它为托普利兹矩阵。现在输入一个大小的矩阵，如果它是一个托普利兹矩阵，则返回，如果不是，返回。

题目详情

matrix is Toeplitz if every diagonal from top-left to bottom-right has the same element.
Now given an M x N matrix, return True if and only if the matrix is Toeplitz.如果一个矩阵的每一条斜对角线（左上到右下）上的元素都相等，则我们称它为托普利兹矩阵。现在输入一个M*N大小的矩阵，如果它是一个托普利兹矩阵，则返回true，如果不是，返回false。
Example 1:
Input: matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]
Output: True
Explanation:
1234
5123
9512
在上面的矩阵中, 矩阵的所有斜对角线为 "[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]", 每一个对角线上的元素都相等，因此返回true。
Example 2:
Input: matrix = [[1,2],[2,2]]
Output: False
Explanation:
斜对角线 "[1, 2]" 元素的值不等，返回false。

想法

基本想法就是遍历每一个元素，同时比较这个元素和它右下角元素的值是否相等，如果不相等，直接返回false，停止遍历。

解法

    public boolean isToeplitzMatrix(int[][] matrix) {
                for(int i=0;i

GPU云服务器云服务器 Toeplitz Matrix modelview matrix Leetcod

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/68475.html

Leetcode PHP题解--D26 766. Toeplitz Matrix

摘要：题目链接题目分析拓普利兹矩阵，应该不用多说了。要求自己的右下和左上元素值相等。思路拿当前行的前位，与下一行的位对比即可。用这个方法会重复较多值，有优化空间。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 766. Toeplitz Matrix 题目链接 766. Toeplitz Matrix 题目分析拓普利兹矩阵，应该不用多说了。要求自己的右下和左上元素值相等。思路拿当前...

heartFollower 2019-07-01 12:39 评论0 收藏0
leetcode 部分解答索引（持续更新～）

摘要：前言从开始写相关的博客到现在也蛮多篇了。而且当时也没有按顺序写现在翻起来觉得蛮乱的。可能大家看着也非常不方便。所以在这里做个索引嘻嘻。顺序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言从开始写leetcode相关的博客到现在也蛮多篇了。而且当时也没有按顺序写～现在翻起来觉得蛮乱的。可能大家看着也非常不方便。所以在这里做个索引嘻嘻。顺序整理 1~50 1...

leo108 2019-08-15 14:26 评论0 收藏0
[LintCode] Toeplitz Matrix

Problem A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same element. Now given an M x N matrix, return True if and only if the matrix is Toeplitz. Example Example 1: Inpu...

xuxueli 2019-08-16 12:30 评论0 收藏0
前端 | 每天一个 LeetCode

摘要：在线网站地址我的微信公众号完整题目列表从年月日起，每天更新一题，顺序从易到难，目前已更新个题。这是项目地址欢迎一起交流学习。这篇文章记录我练习的 LeetCode 题目，语言 JavaScript。在线网站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公众号： showImg(htt...

张汉庆 2019-08-23 13:42 评论0 收藏0
力扣(LeetCode)417

摘要：太平洋处于大陆的左边界和上边界，而大西洋处于大陆的右边界和下边界。请找出那些水流既可以流动到太平洋，又能流动到大西洋的陆地单元的坐标。题目地址：https://leetcode-cn.com/probl...题目描述：给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。太平洋处于大陆的左边界和上边界，而大西洋处于大陆的右边界和下边界。规定水流只能按照上、下、左、右...

qylost 2019-08-16 15:06 评论0 收藏0