深度优先

LeetCode 0486.预测赢家：深度优先搜索(DFS)力扣题目链接：https://leetcode.cn/problems/predict-the-winner/

LeetCode 17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。数字到字母的映射与电话按键相同：

LeetCode 79. 单词搜索给定一个 m x n 的二维字符网格 board 和一个字符串 word。如果 word 存在于网格中，返回 true；否则返回 false。

起个破名想半天了

算法与数据结构之DFS深度优先遍历本文我们来讲解一下图的深度优先遍历算法(DFS)，看完本文相信你对DFS算法的理解会更进一步。核心思想：沿着一条分支尽可能往深处遍历，走到尽头再回溯，再探索其他分支，类似走迷宫一条路走到黑，无路可走回头换路。

力扣131-分割回文串131. 分割回文串 - 力扣（LeetCode）给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。

LeetCode 78. 子集给定一个整数数组 nums，数组中的元素互不相同，返回该数组所有可能的子集。答案不能包含重复的子集，返回顺序可以任意。

LeetCode 46. 全排列给定一个不含重复数字的数组 nums，返回它的所有可能的全排列。答案可以按任意顺序返回。例如：一开始可以把这道题归类为“每一步选哪个数”的问题。

稚南城才子，乌衣巷风流

树的重心：概念、性质与算法详解树的重心（Centroid of a Tree）是树形结构中的一个重要概念。对于一棵有 n 个节点的无根树，树的重心是指树中这样一个节点：如果以该节点为根，将树转换为有根树，那么所有子树中节点数最多的那个子树的节点数最小。

LeetCode 207. 课程表这个学期需要选修 numCourses 门课程，课程编号为 0 到 numCourses - 1。数组 prerequisites 表示课程之间的先修关系，其中 prerequisites[i] = [ai, bi] 表示：如果要学习课程 ai，必须先学习课程 bi。

【板子】费用流时间复杂度：与流量大小和费用范围有关，一般能处理 n≤5000,m≤10e5 的规模。特点：支持负费用边（但不能有负环），使用 SPFA 找最短路。

退休倒计时

【复习】LeetCode 二叉树DFS TypeScriptDFS（Depth First Traversal），深度优先遍历前序遍历：根节点-左节点-右节点中序遍历：左节点-根节点-右节点

Hot 100 --- 全排列本文概览：本文以LeetCode题目"全排列"为例，讲解回溯法的核心思路——已选择/未选择的划分，visited数组维护顺序，回溯就是撤销选择换下一个

稚南城才子，乌衣巷风流

长链剖分（Long Chain Decomposition）算法详解长链剖分（Long Chain Decomposition）是一种针对有根树的链剖分方法，常用于解决树上与深度、距离相关的静态查询问题。与重链剖分（Heavy-Light Decomposition）不同，长链剖分优先选择子树中最深的儿子作为“长儿子”，从而将树分解为若干条“长链”。

稚南城才子，乌衣巷风流

树链剖分（树剖）算法详解：从原理到实现树链剖分（Tree Chain Partition，简称树剖）是一种将树形结构转化为线性序列的算法技巧。它通过将树上的路径分解为若干条“重链”，使得原本在树上难以高效处理的路径查询、路径修改等问题，能够借助线段树、树状数组等数据结构在 O(log²n) 或 O(log n) 的时间复杂度内解决。

SP8549 MAIN75 - BST again题解随机寻找简单题增加估值/kel只需要记忆化搜索即可，搜索的时候枚举左右儿子的子树大小。如果左右儿子子树大小相同需要特判一下。

下篇：回溯与剪枝的「智慧寻宝人」——DFS 进阶与网格 / 图论应用掌握了基础回溯之后，DFS 的真正威力体现在二维网格、图结构、约束满足类问题中。本篇聚焦 DFS 在网格遍历、图连通性、复杂约束回溯中的高阶应用，带你学会「Flood Fill 泛洪算法」和「约束剪枝」两大杀器。

Hot 100 --- 岛屿数量本文概览：本文以LeetCode题目"岛屿数量"为例，从二叉树的递归视角迁移到二维网格的四方向递归，讲解DFS和BFS两种标记岛屿的方法

稚南城才子，乌衣巷风流

DFS序详解：原理、应用与实现DFS序（Depth-First Search Order）是指对一棵树进行深度优先遍历时，按照访问顺序给每个节点分配的编号序列。它是树结构的一种线性化表示方法，在算法竞赛和数据结构中有着广泛的应用。

114. 二叉树展开为链表日期：7.22 用时：44min 是否独立通过：在AI的提示下通过题目：给你二叉树的根结点 root ，请你将它展开为一个单链表：

关于图论【深度优先搜索的理论基础】1、DFS（Depth-First Search，深度优先搜索）深搜2、从一个节点出发一直搜到终点，然后撤销最近的一次搜索操作