2022/09/16

Leetcode Note: Go - Toeplitz Matrix

Toeplitz Matrix - LeetCode
https://leetcode.com/problems/toeplitz-matrix/

  • Go 言語で取り組んだメモ

所感

  • m x n の matrix (行列) が与えられる
  • 行列が Toeplitz の場合は true を返す
    • Toeplitz: 左上から右下までの全体各要素が同じ

回答

Toeplitz Matrix - LeetCode
https://leetcode.com/problems/toeplitz-matrix/solution/

Go Solution - LeetCode Discuss
https://leetcode.com/problems/toeplitz-matrix/discuss/958762/Go-Solution

func isToeplitzMatrix(matrix [][]int) bool {
    row := len(matrix)
    col := len(matrix[0])
    
    for i := 0; i < row - 1; i++ {
        for j := 0; j < col - 1; j++ {
            if matrix[i][j] != matrix[i + 1][j + 1] {
                return false
            }
        }
    }
    
    return true
}