Given an matrix, determine whether it is a Toeplitz matrix. Return TRUE if it is, otherwise return FALSE.
A matrix is considered Toeplitz if every diagonal running from the top left to the bottom right contains identical elements. In other words, for every cell matrix[i][j], if both i + 1 and j + 1 are within bounds, then matrix[i][j] must equal matrix[i+1][j+1].
Note:
What if the
matrixis stored on disk and memory is limited such that you can only load at most one row of thematrixinto memory at a time?What if the
matrixis so large that you can only load a partial row into memory at once?
Constraints:
matrix.length
matrix[i].length
Given an matrix, determine whether it is a Toeplitz matrix. Return TRUE if it is, otherwise return FALSE.
A matrix is considered Toeplitz if every diagonal running from the top left to the bottom right contains identical elements. In other words, for every cell matrix[i][j], if both i + 1 and j + 1 are within bounds, then matrix[i][j] must equal matrix[i+1][j+1].
Note:
What if the
matrixis stored on disk and memory is limited such that you can only load at most one row of thematrixinto memory at a time?What if the
matrixis so large that you can only load a partial row into memory at once?
Constraints:
matrix.length
matrix[i].length