Java实现 LeetCode 766 托普利茨矩阵（暴力）

亦凉 2023-05-21 15:22 11阅读 0赞

## 766. 托普利茨矩阵 ##

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

给定一个 M x N 的矩阵，当且仅当它是托普利茨矩阵时返回 True。

示例 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\]"上的元素不同。  
说明:

matrix 是一个包含整数的二维数组。  
matrix 的行数和列数均在 \[1, 20\]范围内。  
matrix\[i\]\[j\] 包含的整数在 \[0, 99\]范围内。  
进阶:

如果矩阵存储在磁盘上，并且磁盘内存是有限的，因此一次最多只能将一行矩阵加载到内存中，该怎么办？  
如果矩阵太大以至于只能一次将部分行加载到内存中，该怎么办？

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

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关普利姆算法（Java）

第5章普利姆算法 5.1 应用场景 ![\[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mz7x8drv-166308143070

快来打我*/ 2024年04月07日 15:40/ 0 赞/ 68 阅读

相关 Java实现之普利姆(Prim)算法

一.问题引入 1.问题引入 ![de3d8fe08d4841189f90c0ab34a03028.png][] 1)有胜利乡有7个村庄(A, B,C,D,E,F,

蔚落/ 2024年04月01日 18:34/ 0 赞/ 66 阅读

相关 Java实现 LeetCode 766 托普利茨矩阵（暴力）

766. 托普利茨矩阵如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。给定一个 M x N 的矩阵，当且仅当它是托普利茨矩阵时

亦凉/ 2023年05月21日 15:22/ 0 赞/ 12 阅读

相关 766. 托普利茨矩阵

题目描述：给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。如果矩阵上每一条由左上到右下的对角线

Myth丶恋晨/ 2022年10月31日 12:14/ 0 赞/ 173 阅读

相关 LeetCode766. 托普利茨矩阵

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

ゞ浴缸里的玫瑰/ 2022年10月31日 10:58/ 0 赞/ 124 阅读

相关 Python中切片这把好利器——解决托普利茨矩阵

[766. 托普利茨矩阵][766.] 直接遍历的话时间复杂度回比较高，利用切片可以遍历一次 class Solution: def isToepl

墨蓝/ 2022年10月31日 10:56/ 0 赞/ 154 阅读

相关普利姆算法

普利姆(Prim),这个算法有什么用?在实际中这个算法经常用到电子板的电路连线中,因为可以使用到最少的连线将所有的电子连接起来,又打个比方在铺设电线将所有用户连接起来可以使用最

浅浅的花香味﹌/ 2022年08月07日 12:50/ 0 赞/ 183 阅读

相关 toeplitz--生成托普利兹矩阵

include<iostream> using namespace std; define ARR_LENGTH 32 define

﹏ヽ暗。殇╰゛Y/ 2022年05月28日 09:15/ 0 赞/ 193 阅读

相关 toeplitz 托普利兹矩阵

\include<iostream> using namespace std; \define ARR\_LENGTH 32 \define MARIX

骑猪看日落/ 2022年05月28日 09:14/ 0 赞/ 251 阅读

相关 LeetCode766. 托普利茨矩阵

如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。给定一个 `M x N` 的矩阵，当且仅当它是托普利茨矩阵时返回 `True`。示

爱被打了一巴掌/ 2022年05月19日 07:57/ 0 赞/ 126 阅读