Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
判断一个矩阵斜对角元素是否都一样,大水题

 1 #766
 2 #Runtime: 64 ms
 3 #Memory Usage: 13.5 MB
 4 
 5 class Solution(object):
 6     def isToeplitzMatrix(self, matrix):
 7         """
 8         :type matrix: List[List[int]]
 9         :rtype: bool
10         """
11         for i in range(len(matrix[0])):
12             p = matrix[0][i]
13             for j in range(1, min(len(matrix), len(matrix[0]) - i)):
14                 if matrix[j][i+j] != p:
15                     return False
16         for i in range(len(matrix)):
17             p = matrix[i][0]
18             for j in range(1, min(len(matrix[0]), len(matrix) - i)):
19                 if matrix[i+j][j] != p:
20                     return False
21         return True

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理