力扣刷題-542.01矩陣

給定一個由 0 和 1 組成的矩陣,找出每一個元素到最近的 0 的距離。 兩個相鄰元素間的距離爲 1 。 注意:   給定矩陣的元素個數不超過 10000。   給定矩陣中至少有一個元素是 0。  矩陣中的元素只在四個方向上相鄰: 上、下、左、右。node 題目分析 求最短距離   求最短距離,通常採用廣度優先搜索的算法,從源點出發,最早遍歷到的目標點,必定是距離源點最短的點,遍歷增長一層則距離加
相關文章
相關標籤/搜索