LeetCode 695.島嶼的最大面積、200. 島嶼的個數、130. 被圍繞的區域(遞歸求解)

島嶼的最大面積 題目: DFS(深度優先搜索):假設剛開始全部節點都是沒有訪問過的,從某一節點出發,先標記它爲已訪問,而後以它爲中心向四周去尋找新的沒有訪問過的節點,以此類推,直到全部點都被訪問完。 解題思路:採用遞歸的思想,遍歷每個爲1的節點。把當前節點標爲0,從它出發訪問周圍爲1的節點,以此類推。遞歸的方法須要有返回值,每訪問一個節點,返回值累加1,最終初始調用處會獲得一個「島嶼的面積」,不斷
相關文章
相關標籤/搜索