[隊列與BFS][圖論]leetcode200:島嶼數量

題目: 題目連接: https://leetcode-cn.com/problems/number-of-islands/web 解題思路: 圖論內容,使用DFS解決。遍歷二維數組,遇到陸地的時候則島嶼數量+1,同時使用DFS消除與此島嶼相連的全部陸地(包括它本身),而後繼續遍歷二維數組,若是又碰到新的一個陸地,說明是一個新的島,消除與之相連的陸地,繼續遍歷,同理直到遍歷完畢。數組 代碼及註解以下
相關文章
相關標籤/搜索