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

题目描述

题解

思路：首先肯定要遍历矩阵，找到起点，也就是元素为1的位置。找到了起点之后，开始遍历 上下左右 4个方向，先最靠近起点的第1层，再到第2层，…，直到遇到有元素为0就停止。这个思路就很像 BFS（一层层地来遍历），BFS的一大帮手就是队列 queue，利用队列来记录节点，节点进出的方式为先进先出，节点要记录的信息不仅仅是它自己的位置信息，还有一些解题所需的信息，这里需要记录的信息就是层数。顺便复习一下，DFS是用在一条条路遍历的情况下，就是先第一条路子走完，再走第二条路这样的。