leetcode题解记录-766 托普利茨矩阵（python3）

最新推荐文章于 2021-08-03 14:43:05 发布

Cris_Lee卡卡卡

最新推荐文章于 2021-08-03 14:43:05 发布

阅读量127

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/lrs1353281004/article/details/113945060

版权

托普利茨矩阵 BFS 广度优先遍历矩阵算法 Python实现

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

题目

766 托普利茨矩阵
题目链接
 官方题解

解法思路: 广度优先遍历 BFS

代码记录

class Solution:
    def isToeplitzMatrix(self, matrix: List[List[int]]) -> bool:
    	m,n = len(matrix),len(matrix[0])
    	queue = [(0,n-1)]
    	while queue:
    		next_queue=[]
    		values=[]
    		for node in queue:
    			values.append(matrix[node[0]][node[1]])
    			if node[1]>0 and (node[0],node[1]-1) not in next_queue:
    				next_queue.append((node[0],node[1]-1))
    			if node[0]<m-1 and (node[0]+1,node[1]) not in next_queue:
    				next_queue.append((node[0]+1,node[1]))
    		if len(list(set(values)))!=1:
    			return False
    		queue = next_queue
    	return True