Leetcode 733題 廣度優先搜索

題目如下: 題目簡介:接收一個大小爲[n][m]的數組,其中數組有顏色oldcolor(數字表示),沒顏色的用0表示,需要從(sr,sc)位置開始將顏色oldcolor變成newcolor,但是假如oldcolor周圍均爲0就不用渲染。 很明顯是一個廣度優先搜索進行遍歷數組的題目,廣度優先遍歷的需要有兩點 ①隊列來進行記錄當前位置以及當前元素,以及下一個位置的位置以及元素; ②需要對當前位置四周進
相關文章
相關標籤/搜索