LeetCode-题目详解(十):递归【深度优先遍历(DFS;前序遍历、中序遍历、后序遍历)】【岛屿问题、水域问题、单词搜索问题】、【广度优先遍历(BFS;借助queue结构)】
对于递归要分清以下概念:自己调用自己递归通常不在意具体操作,只关心初始条件和上下层的变化关系。递归函数需要有临界停止点,即递归不能无限制的执行下去。通常这个点为必须经过的一个数。递归通常能被其他方案替代(栈、数组正向求)。递归一、网格矩阵搜索问题(岛屿问题)1、网格类问题的DFS遍历方法1.1网格问题的基本概念1.2DFS的基本结构1.3如何避免重复遍历200.岛屿数量方法一:深度优先遍历DFS4