766.托普利茨矩阵

链接：766.托普利茨矩阵
难度：Easy
标签：数组、矩阵
简介：给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。

题解 1 - typescript

• 编辑时间：2021-02-22
• 执行用时：96ms
• 内存消耗：40.8MB
• 编程语言：typescript
• 解法介绍：从起始值开始比较遍历所有值。

function isToeplitzMatrix(matrix: number[][]): boolean {
  const rowLen = matrix.length;
  const colLen = matrix[0].length;
  const check = (row: number, col: number) => {
    const num = matrix[row][col];
    while (row < rowLen && col < colLen) {
      if (num !== matrix[row++][col++]) return false;
    }
    return true;
  };
  for (let i = 0; i < colLen; i++) if (!check(0, i)) return false;
  for (let i = 0; i < rowLen; i++) if (!check(i, 0)) return false;
  return true;
}