leetcode。マトリックス0.766トップリッツ行列-Java

1.特定のトピック

マトリックスの各方向が右対角線を低下させるために、左上から同じ要素を有する場合、行列はテプリッツ行列です。それはTrueを返しテプリッツ行列である場合にのみ、M X N行列を考えます。

例1：入力： 

マトリックス= [

  [1,2,3,4]、
  [5,1,2,3]、
  [9,5,1,2]
]
出力：真の
説明：対角行列上で、「[9] "" [5,5] "" [1、1、1] "" [2,2]、[2] "" [3,3] "" [4]。 " 答えは真であるように、それぞれの対角線上のすべての要素は、同じです。

アイデアの2.分析

行列の各要素の値は、その左上隅（境界要素Chuzuo）の値に等しい場合、行列は、行列リッツトップです。

3.コード

1つの 公共 ブール isToeplitzMatrix（INT [] []行列）{
 2          用（INTが I = 0、I <matrix.length; I ++ ）{
 3              のための（int型 J = 0; J <行列[0] .LENGTH; J ++ ）{
 4                  もし（！！I = 0 && J = 0 &&行列[I-1] [J-1] = 行列[I] [J]）
 5                      リターン 偽。
6              }
 7          }
 8          リターン 真。
9      }