[leecode]Python:766 Toeplitz Matrixトプリッツ行列

行列の各方向が左上から右下の対角線に同じ要素を持つ場合、この行列はトプリッツ行列である.
MxNの行列が与えられ、トプリッツ行列である場合にのみTrueが戻される.例1

  : 
matrix = [
  [1,2,3,4],
  [5,1,2,3],
  [9,5,1,2]
]
  : True
  :
      ,      :
"[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]"。
              ,      True。

例2

  :
matrix = [
  [1,2],
  [2,2]
]
  : False
  : 
   "[1, 2]"      。

説明:

matrixは整数を含む2次元配列である.

matrixの行数と列数はいずれも[1,20]の範囲内である.

matrix[i][j]に含まれる整数は[0,99]の範囲内である.コードは次の

です.

class Solution:
    def isToeplitzMatrix(self, A: List[List[int]]) -> bool:
        for i in range(len(A)-1):
            for y in range(len(A[0])-1):
                if A[i][y] != A[i+1][y+1]:
                    return False
        return True

非常に簡単な考え方で、配列の各要素を直接次の要素と比較し、同じものをtrueとし、角の数値を比較する必要はありません.1つしかないからです.