leetcode 542.01矩阵 python BFS广度优先搜索

leetcode 542.01矩阵 题目描述 题解 题目描述 题解 思路：首先确定要遍历矩阵，找到起点，也就是元素为1的位置。找到了起点以后，开始遍历 上下左右 4个方向，先最靠近起点的第1层，再到第2层，…，直到遇到有元素为0就中止。这个思路就很像 BFS（一层层地来遍历），BFS的一大帮手就是队列 queue，利用队列来记录节点，节点进出的方式为先进先出，节点要记录的信息不单单是它本身的位置信

>>阅读原文<<