lintcode1042 託普利茲矩陣

2021-10-02 03:37:56 字數 754 閱讀 4927

託普利茲矩陣」是指如果從左上角到右下角的同一條主斜線上每個元素都相等的矩陣.

給定乙個m x n矩陣,判斷是否為「託普利茲矩陣」.

樣例

樣例 1

:輸入: matrix =[[

1,2,

3,4]

,[5,

1,2,

3],[

9,5,

1,2]

]輸出: true

解釋:1234

5123

9512

在上述矩陣中,主斜線上元素分別為 "[9]"

,"[5, 5]"

,"[1, 1, 1]"

,"[2, 2, 2]"

,"[3, 3]"

,"[4]"

, 每一條主斜線上元素都相等,所以返回`true`.

樣例 2

:輸入: matrix =[[

1,2]

,[2,

2]]輸出: false

解釋:主斜線 "[1, 2]" 有不同的元素.

注意事項

matrix 是乙個二維整數陣列.

matrix 的行列範圍都為 [1,

20].matrix[i]

[j] 的整數取值範圍為[0,

99].

class

solution}}

return

true;}

};

托普利茨矩陣

如果乙個矩陣的每一方向由左上到右下的對角線上具有相同元素,那麼這個矩陣是托普利茨矩陣。給定乙個 m x n 的矩陣,當且僅當它是托普利茨矩陣時返回 true。示例 1 輸入 matrix 1,2,3,4 5,1,2,3 9,5,1,2 輸出 true 解釋 在上述矩陣中,其對角線為 9 5,5 1,...

記錄 托普利茨矩陣

如果乙個矩陣的每一方向由左上到右下的對角線上具有相同元素,那麼這個矩陣是托普利茨矩陣。給定乙個m x n的矩陣,當且僅當它是托普利茨矩陣時返回true。class solution for int i 1 i x i return true public static void main strin...

766 托普利茨矩陣

鏈結 如果乙個矩陣的每一方向由左上到右下的對角線上具有相同元素,那麼這個矩陣是托普利茨矩陣。給定乙個 m x n 的矩陣,當且僅當它是托普利茨矩陣時返回 true。示例 1 輸入 matrix 1,2,3,4 5,1,2,3 9,5,1,2 輸出 true 解釋 在上述矩陣中,其對角線為 9 5,5...