【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;
}