码迷,mamicode.com
首页 > 其他好文 > 详细

766. Toeplitz Matrix Toeplitz矩阵

时间:2018-01-23 01:08:26      阅读:345      评论:0      收藏:0      [点我收藏+]

标签:each   ted   different   put   sam   ott   range   out   res   

A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same element.

Now given an M x N matrix, return True if 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:
1234
5123
9512

In the above grid, the diagonals are "[9]", "[5, 5]", "[1, 1, 1]", "[2, 2, 2]", "[3, 3]", "[4]", and 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.

Note:

  1. matrix will be a 2D array of integers.
  2. matrix will have a number of rows and columns in range [1, 20].
  3. matrix[i][j] will be integers in range [0, 99].


  1. class Solution:
  2. def isToeplitzMatrix(self, matrix):
  3. """
  4. :type matrix: List[List[int]]
  5. :rtype: bool
  6. """
  7. if not matrix or not matrix[0]:
  8. return False
  9. rowNum = max(0, len(matrix) - 1)
  10. colNum = max(0, len(matrix[0]) - 1)
  11. if rowNum is 0 or colNum is 0:
  12. return True
  13. for i in range(rowNum):
  14. for j in range(colNum):
  15. if matrix[i][j] != matrix[i + 1][j + 1]:
  16. return False
  17. return True
  18. # matrix = [
  19. # [1, 2, 3, 4],
  20. # [5, 1, 2, 3],
  21. # [9, 5, 1, 2]
  22. # ]
  23. # matrix = [
  24. # [1, 2],
  25. # [2, 2]
  26. # ]
  27. matrix = [
  28. [39, 24],
  29. [24, 39],
  30. [65, 24]
  31. ]
  32. #matrix = [[10], [11], [12]]
  33. s = Solution()
  34. res = s.isToeplitzMatrix(matrix)
  35. print(res)





766. Toeplitz Matrix Toeplitz矩阵

标签:each   ted   different   put   sam   ott   range   out   res   

原文地址:https://www.cnblogs.com/xiejunzhao/p/8331680.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!