深度优先遍历

算法笔记·其一：从递归到回溯——以全排列与N皇后问题为例递归是一种常见的算法设计方法，简单来说就是函数内部直接或间接调用自身。例如，求 n! 时，可以通过调用自身求出 (n−1)!，再乘以 n 得到结果。当然，如果只有自我调用而没有停止条件，递归就会无限进行下去，因此必须有一个终止条件。比如阶乘的例子中，当 n=0 时，我们直接返回 1（因为 0!=1）。也就是说，递归程序通常包含两个核心要素：递归边界（终止条件）和递归式（递推关系），它们支撑起了递归的核心逻辑。

LeetCode 427. 建立四叉树：递归思想的经典应用在LeetCode的树类题目中，四叉树的构建属于“分而治之”思想的典型实践——将一个大的二维区域不断拆分为更小的子区域，直到每个子区域满足“叶子节点”的条件。今天我们就来详细拆解427. 建立四叉树这道题，从题目理解到代码实现，再到细节优化，帮你彻底掌握这类递归题的解题逻辑。

样例过了就是过了

LeetCode热题100 N 皇后按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。

LeetCode 17. 电话号码的字母组合：回溯算法入门实战LeetCode中等难度题目——17. 电话号码的字母组合，这道题是回溯算法的经典入门题，既能帮我们熟悉回溯的核心思想，又能巩固字符串、哈希表的基础用法，非常适合新手上手练习。

记忆化搜索题目（二）目录一：最长递增子序列1.1题目1.2算法原理1.3代码二：猜数字大小2.1题目2.2算法原理2.3代码

floodfill算法题目（二）目录一：被围绕的区域1.1题目1.2算法原理1.3代码二：太平洋大西洋水流问题2.1题目2.2算法原理

二叉树的非递归后序遍历-双栈法题目背景：力扣145. 二叉树的后序遍历示例：解释：后序遍历要求按照【左子树 → 右子树 → 根节点】的顺序访问二叉树的所有节点。双栈法，通过两个栈的配合来完成逆序访问，虽然同样是使用栈解决二叉树非递归后序遍历，但是理解起来能简单不少，且将“栈”的特性发挥得淋漓尽致，也有巧妙之处

递归练习题（四）目录一：单词搜索1.1题目1.2算法原理1.3代码二：黄金矿工2.1题目2.2算法原理2.3代码三：不同路径III

穷举 VS 暴搜 VS 深搜 VS 回溯 VS 剪枝题目链接：https://leetcode.cn/problems/permutations/description/

【递归、搜索和回溯】FloodFill 算法介绍及相关例题个人主页： zxctscl 专栏【C++】、【C语言】、【Linux】、【数据结构】、【算法】如有转载请先通知

面试150 对称二叉树联想递归三部曲：传入参数、遍历方式、返回什么。本题联想到先序遍历的方式,需要遍历整颗二叉树,最后返回的是一个布尔值。然后我们需要传入的是左子树和左子树的节点,然后分别进行比较。

重生之我要成为代码大佬

从零讲透DFS-深度优先搜索-2（排序与组合）排列问题（顺序相关）：如全排列（LeetCode 46）。组合问题（顺序无关）：如子集（LeetCode 78）。

floodfill算法系列一＞被围绕的区域

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞不同路径 III

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞黄金矿工

【回溯+剪枝】单词搜索，你能用递归解决吗？79. 单词搜索给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞单词搜索

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞优美的排列题目：解析：部分决策树：代码设计：代码：

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞字母大小写全排列题目：解析：代码：

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞题目：解析：决策树：代码设计：代码：写法一：path为全局变量写法二：path作为参数