深度优先搜索

一直学习永不止步

LeetCode题练习与总结：迷你语法分析器--385给定一个字符串 s 表示一个整数嵌套列表，实现一个解析它的语法分析器并返回解析的结果 NestedInteger 。

一直学习永不止步

LeetCode题练习与总结：扁平化嵌套列表迭代器--341给你一个嵌套的整数列表 nestedList 。每个元素要么是一个整数，要么是一个列表；该列表的元素也可能是整数或者是其他列表。请你实现一个迭代器将其扁平化，使之能够遍历这个列表中的所有整数。

摆烂小白敲代码

数据结构与算法——DFS(深度优先搜索)深度优先搜索（Depth-First Search，简称DFS）是一种用于遍历或搜索树或图的算法。这种算法会尽可能深地搜索图的分支，直到找到目标节点或达到叶节点（没有子节点的节点），然后回溯到上一个分支继续搜索。DFS可以用于许多问题，比如路径寻找、连通性验证、拓扑排序等。

一直学习永不止步

LeetCode题练习与总结：二叉树的后序遍历--145给你一棵二叉树的根节点 root ，返回其节点值的后序遍历。示例 1：示例 2：示例 3：提示：综上所述，时间复杂度为 O(N)，其中 N 是二叉树中节点的数量。

LeetCode刷题总结 | 图论1—深度优先搜索&广度优先搜索&一些简单套模板问题通常我们递归的时候，我们递归搜索需要了解哪些参数，其实也可以在写递归函数的时候，发现需要什么参数，再去补充就可以。

P1706 全排列问题原题链接:全排列问题 - 洛谷目录1. 题目描述2. 思路分析3. 代码实现dfs典题

旋转的油纸伞

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

奔跑的废柴

【刷题1】LeetCode 131. 分割回文串 java题解2024: 刚开始做leetcode hot100，查阅自己以前写的题解专栏，发现没有这一题，于是加上。可能leetcode100更新了吧。我看现在leetcode100官网的题目已经是分好类的了，以前我的题解帖子是自己手动分类整理的。

513. 找树左下角的值 - 力扣（LeetCode）给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。

闻缺陷则喜何志丹

【归并排序】【图论】【动态规划】【深度游戏搜索】1569将子数组重新排序得到同一个二叉搜索树的方案数动态规划汇总图论深度游戏搜索归并排序组合给你一个数组 nums 表示 1 到 n 的一个排列。我们按照元素在 nums 中的顺序依次插入一个初始为空的二叉搜索树（BST）。请你统计将 nums 重新排序后，统计满足如下条件的方案数：重排后得到的二叉搜索树与 nums 原本数字顺序得到的二叉搜索树相同。比方说，给你 nums = [2,1,3]，我们得到一棵 2 为根，1 为左孩子，3 为右孩子的树。数组 [2,3,1] 也能得到相同的 BST，但 [3,2,1] 会得到一棵不同的 BST 。请

牛客——百鸟国（并查集和深度优先搜索）链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网凤凰于飞，翙翙其羽，亦集爰止。——《诗经·卷阿》

洛谷题单【算法1-7】搜索一开始以为深搜肯定没问题，从a点出发，衍生出一个二叉树，遍历所有情况就好了，但是会重复，所以加了一个vis防止重复，但是只拿了64pts，因为有可能某个点并不是最短被到达的，但是已经被标记上了vis，所以如果要遍历这一个整个合法的最短二叉树，应该要用BFS。

【Leetcode】211. 添加与搜索单词 - 数据结构设计请你设计一个数据结构，支持添加新单词和查找字符串是否与任何先前添加的字符串匹配。实现词典类 WordDictionary ：