4.15週三

作題 力扣542,一道廣度優先搜索的經典題型:給定一個由 0 和 1 組成的矩陣,找出每一個元素到最近的 0 的距離。java 兩個相鄰元素間的距離爲 1 。web 輸入:svg 0 0 0 0 1 0 1 1 1spa 輸出:code 0 0 0 0 1 0 1 2 1xml 思路: 若是隻有一個0,能夠從0的位置開始進行廣度優先搜索,每搜索一個位置,就將距離加1,過程可像下面的步驟:blog
相關文章
相關標籤/搜索