算法大赛--第四题

算法大赛--第四题

代码 力扣 c语言

bool isToeplitzMatrix(int** matrix, int matrixSize, int* matrixColSize){
    for (int i = 1; i < matrixSize; i++) {
        for (int j = 1; j < matrixColSize[0]; j++) {
            if (matrix[i][j] != matrix[i - 1][j - 1]) {
                return false;
            }
        }
    }
    return true;
}

遍历除去第一行和第一列的所有元素，将其与左上角的元素比较，一旦不相等，返回false 

循环结束说明满足题意，返回true

将第一行和第一列的元素除外的原因是这些元素的左上角没有元素，无法比较

运行结果