LeetCode - 766. Toeplitz Matrix
2018-08-20 10:33
274 查看
A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same element.
Now given an
M x Nmatrix, return
Trueif and only if the matrix is Toeplitz.
Example 1:
Input: matrix = [ [1,2,3,4], [5,1,2,3], [9,5,1,2] ] Output: True Explanation: In the above grid, the diagonals are: "[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]". In each diagonal all elements are the same, so the answer is True.
Example 2:
Input: matrix = [ [1,2], [2,2] ] Output: False Explanation: The diagonal "[1, 2]" has different elements.
class Solution { public boolean isToeplitzMatrix(int[][] matrix) { if (matrix == null) return false; for (int i=0; i<matrix.length-1; i++) { for (int j=0; j<matrix[0].length-1; j++){ if (matrix[i][j] != matrix[i+1][j+1]) return false; } } return true; } }
相关文章推荐
- Leetcode 766. Toeplitz Matrix (Java)
- 766. Toeplitz Matrix (leetcode)
- LeetCode 766. Toeplitz Matrix
- LeetCode766. Toeplitz Matrix
- <easy>LeetCode Problem -- 766. Toeplitz Matrix
- 【LeetCode】766. Toeplitz Matrix(Toeplitz矩阵)
- LeetCode 766. Toeplitz Matrix
- 766. Toeplitz Matrix
- LeetCode | 766. Toeplitz Matrix矩阵操作水题
- 766. Toeplitz Matrix
- 766. Toeplitz Matrix
- 766. Toeplitz Matrix
- 766. Toeplitz Matrix
- LWC 68: 766. Toeplitz Matrix
- [LeetCode] Search a 2D Matrix(二分查找)
- LeetCode: 378. Kth Smallest Element in a Sorted Matrix
- LeetCode Search a 2D Matrix
- [LeetCode]Search a 2D Matrix
- leetcode 766. 托普利茨矩阵
- [Leetcode] Spiral Matrix II (Java)