深度遞歸之島嶼問題

網格類問題的DFS遍歷方法 咱們所熟悉的DFS(深度優先搜索)問題一般是在樹上或者圖結構上進行的。如今要討論的是在一種網格結構中進行java DFS的基本結構 網格結構要比二叉樹結構稍微複雜一些，它實際上是一種簡化版的圖的結構。要寫好網格上的dfs遍歷，首先咱們要理解二叉樹上的DFS遍歷方法，再類比寫出網格結構上的DFS遍歷。咱們寫的二叉樹DFS遍歷通常是這樣的：web void traverse

>>阅读原文<<