zoukankan      html  css  js  c++  java
  • 托普利茨矩阵

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

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

    来源:力扣(LeetCode)

    题目解析:

    只需要判断做该元素和他的左上角元素是否相等

    var isToeplitzMatrix = function(matrix) {
        if (matrix.length == 1 && matrix[0].length == 1) return true;
        for (let i = 1; i < matrix.length; i ++) {
            for (let j = 1; j < matrix[i].length; j++) {
                // 判断元素和左上角元素相等
                if (matrix[i - 1][j -1] !== matrix[i][j]) {
                    return false
                }
                
            }
        } 
        return true;
    };
  • 相关阅读:
    Ugly Numbers
    Present
    Out of Hay
    Stars(树状数组或线段树)
    Humble Numbers
    Wireless Network
    Rank List
    Argus
    食物链
    Antenna Placement
  • 原文地址:https://www.cnblogs.com/zhangyezi/p/14428647.html
Copyright © 2011-2022 走看看