深度递归之岛屿问题

网格类问题的DFS遍历方法 咱们所熟悉的DFS(深度优先搜索)问题一般是在树上或者图结构上进行的。如今要讨论的是在一种网格结构中进行java DFS的基本结构 网格结构要比二叉树结构稍微复杂一些，它实际上是一种简化版的图的结构。要写好网格上的dfs遍历，首先咱们要理解二叉树上的DFS遍历方法，再类比写出网格结构上的DFS遍历。咱们写的二叉树DFS遍历通常是这样的：web void traverse

>>阅读原文<<