LeetCode-题目详解(十):递归【深度优先遍历(DFS;前序遍历、中序遍历、后序遍历)】【岛屿问题、水域问题、单词搜索问题】、【广度优先遍历(BFS;借助queue结构)】

对于递归要分清以下概念:

  • 自己调用自己
  • 递归通常不在意具体操作,只关心初始条件和上下层的变化关系。
  • 递归函数需要有临界停止点,即递归不能无限制的执行下去。通常这个点为必须经过的一个数。
  • 递归通常能被其他方案替代(栈、数组正向求)。

递归

  • 一、网格矩阵搜索问题(岛屿问题)
    • 1、网格类问题的 DFS 遍历方法
      • 1.1 网格问题的基本概念
      • 1.2 DFS 的基本结构
      • 1.3 如何避免重复遍历
    • 200. 岛屿数量
      • 方法一:深度优先遍历DFS
    • 463. 岛屿的周长
    • 剑指 Offer II 105. 岛屿的最大面积【695. 岛屿的最大面积】
    • 827. 最大人工岛
    • 面试题 16.19. 水域大小
  • 二、其他问题
    • 递归求阶乘
    • 剑指 Offer 10- I. 斐波那契数列
    • <

你可能感兴趣的:(LeetCode,递归)