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

    //从第二行开始,每行的最后一列开始递减遍历比较
    bool
    isToeplitzMatrix(int** matrix, int matrixSize, int* matrixColSize){ for(int i=1;i<matrixSize;i++) { for(int j=*matrixColSize-1;j>0;j--) { if(matrix[i][j]!=matrix[i-1][j-1]) return false; } } return true; }
    //递归
    bool judge(int matrixSize,int matrixColSize,int i,int j,int** matrix,int val)
    {
        i++;
        j++;
        if (i >= matrixSize || j >= matrixColSize) return true;
        if (matrix[i][j] != val) return false;
        return judge(matrixSize,matrixColSize,i,j,matrix,val);
    }
    bool isToeplitzMatrix(int** matrix, int matrixSize, int* matrixColSize){
        int row = matrixSize;
        int col = *matrixColSize;
    
        for (int i=0; i<row; i++)
        {
            for (int j=0; j<col; j++)
            {
                if (i != 0)col = 1;
                if (!judge(matrixSize,*matrixColSize,i,j,matrix,matrix[i][j])) return false;
            }
        }
        return true;
    }
  • 相关阅读:
    百度搜索技巧
    phpstorm知识点
    A-Z
    边框
    display
    布局
    盒模型
    浮动
    字体与图标
    pselect 问题
  • 原文地址:https://www.cnblogs.com/ganxiang/p/13585407.html
Copyright © 2011-2022 走看看