leetcode 542 01 Matrix 詳細解答

leetcode 542 01 Matrix 詳細解答 解答1 這個題是找出1到最近的 0 的距離。所以應該是從某一個單元格的上下左右來分析。看1的上下左右離 0 最近的距離是多少？所以很快就能想到BFS。 這裏就是先將matrix中數值爲0的下標存儲在隊列和一個集合中。每一次取出隊列頭的下標（i， j），將（i，j）四個方向的下標對應的matrix加1 這裏說的可能不太詳細，下面是我的插圖加以解

>>阅读原文<<