766. Toeplitz Matrix

秒速五厘米 2022-05-28 14:11 142阅读 0赞

/** * Created by Joe on 2018/4/7 * 766. Toeplitz Matrix * https://leetcode.com/problems/toeplitz-matrix/description/ */
    public class P766 { 
        public boolean isToeplitzMatrix(int[][] matrix) {
            int m = matrix.length;
            int n = matrix[0].length;
    
            //遍历第一列
            for (int i = 0; i < m; i++) {
                if (!check(matrix, i, 0, m, n)) {
                    return false;
                }
            }
            //遍历第一行
            for (int i = 0; i < n; i++) {
                if (!check(matrix, 0, i, m, n)) {
                    return false;
                }
            }
    
            return true;
        }
    
        public boolean check(int[][] matrix, int i, int j, int m, int n) {
            //边界判断
            if (i + 1 < m && j + 1 < n) {
                //判断和下一个值是否相同
                //相同则继续判断
                return matrix[i][j] == matrix[i + 1][j + 1] && check(matrix, i + 1, j + 1, m, n);
            }
            return true;
        }
    }

**思路：**  
主要思路以每一个第一行和第一列的元素作为起点，递归遍历并判断相邻元素是否相同。

发表评论取消回复

表情：

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

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

相关阅读

相关 766. 托普利茨矩阵

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

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

相关 Matrix Code

Matrix.h / Copyright(c) 2012 Gavin Liu All rights reserved.

迈不过友情╰/ 2022年09月25日 05:26/ 0 赞/ 223 阅读

相关 766_AUTOSAR_RS_ECUResourceTemplate

全部学习汇总： [GitHub - GreyZhang/hack\_autosar: learning autosar documents, aha, very

矫情吗；*/ 2022年09月11日 00:03/ 0 赞/ 103 阅读

相关 NYOJ 766 回文数

回文数时间限制： 1000 ms | 内存限制： 65535 KB 难度： 0 描述请寻找并输出1至1000000之间的数m，它满足m、m^2和m^3均为回文数

约定不等于承诺〃/ 2022年08月24日 14:29/ 0 赞/ 27 阅读

相关 Toeplitz 矩阵对角化

Toeplitz 矩阵是一种比较特殊的矩阵：其中任何一条对角线的元素取相同的值，即 An=⎡⎣⎢⎢⎢⎢⎢⎢⎢⎢⎢a0a1a2⋮ana−1a0a1⋮an−1a−2a−1a

一时失言乱红尘/ 2022年08月03日 18:28/ 0 赞/ 292 阅读

相关 766. Toeplitz Matrix

/ Created by Joe on 2018/4/7 766. Toeplitz Matrix https://leetcode.com/problems/t

秒速五厘米/ 2022年05月28日 14:11/ 0 赞/ 143 阅读

相关 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 阅读

相关 233 Matrix

[233 Matrix][] 有一\\(n\\times m\\)的矩阵\\(\\\{a\\\}\\)，定义\\(a\[0\]\[0\]=0,a\[0\]\[1\]=233,

比眉伴天荒/ 2022年01月08日 00:25/ 0 赞/ 208 阅读

相关 Spiral Matrix

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix

川长思鸟来/ 2021年12月17日 10:43/ 0 赞/ 180 阅读