深度优先遍历

LeetCode回溯算法从入门到精通完整解析一、回溯算法基础概念1. 什么是回溯算法回溯算法是一种经典的递归搜索算法，常用于解决组合问题、排列问题和搜索问题等。

矩阵边界遍历：顺时针与图案打印的两种高效解法矩阵的边界遍历是算法面试中的经典问题，今天我们来拆解两个相关场景：顺时针提取边界元素和保留原位置的边界图案打印。

矩阵对角线遍历：从暴力到最优的优雅解法刷题的时候遇到一个很有意思的矩阵遍历问题——对角线遍历。给定一个 n*n 的二维矩阵，要求按照特定的对角线顺序打印所有元素。

深搜练习(电话号码字母组合)(3)17. 电话号码的字母组合 - 力扣（LeetCode）本题要求将输入的数字字符串（仅含 2-9）映射成对应的字母组合，本质是一个多阶段决策问题。我们需要先建立数字到字母的映射表，例如用数组 string mapping[10] = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};，这样下标 2 对应 "abc"，3 对应 "def"，以此类推。

拓扑排序算法今天是拓扑排序算法~拓扑序列：设G = (V, E)是一个具有n个顶点的有向图，V中的顶点序列V1、V2、V3…Vn满足若从顶点Vi->Vj有一条路径，则在顶点序列中顶点Vi必在Vj之前。我们称其为拓扑序列

算法笔记·其一：从递归到回溯——以全排列与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剪枝系列一＞黄金矿工