leetcode 542.01矩陣 python BFS廣度優先搜索

leetcode 542.01矩陣 題目描述 題解 題目描述 題解 思路：首先確定要遍歷矩陣，找到起點，也就是元素爲1的位置。找到了起點以後，開始遍歷 上下左右 4個方向，先最靠近起點的第1層，再到第2層，…，直到遇到有元素爲0就中止。這個思路就很像 BFS（一層層地來遍歷），BFS的一大幫手就是隊列 queue，利用隊列來記錄節點，節點進出的方式爲先進先出，節點要記錄的信息不單單是它本身的位置信

>>阅读原文<<