深度优先

Articulation Point（割点）算法详解割点（Articulation Point）是图论中的一个非常经典的问题：在无向图中，如果删除某个顶点会导致图不连通，则该顶点就是一个割点。

Miraitowa_cheems

LeetCode算法日记 - Day 106: 两个字符串的最小ASCII删除和目录1. 两个字符串的最小ASCII删除和1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/minimum-ascii-delete-sum-for-two-strings/description/

铭哥的编程日记

深入浅出蓝桥杯：算法基础概念与实战应用（三）搜索代码如下（示例）：代码如下（示例）：代码如下（示例）：代码如下（示例）：代码如下（示例）：代码如下（示例）：

图论专题(二)：“关系”的焦点——一眼找出「星型图的中心节点」哈喽各位，我是前端小L。欢迎来到我们的图论专题第二篇！上一节我们用DFS/BFS解决了“路径是否存在”的问题，可以说是“牛刀小试”。今天，我们来换个口味，看一个更像是“脑筋急转弯”的图论题。

图论专题(六)：“隐式图”的登场！DFS/BFS 攻克「岛屿数量」哈喽各位，我是前端L。欢迎来到我们的图论专题第六篇！我们已经学会了如何在“显式”的图（由节点和边列表定义）上进行探险。但如果，地图本身就是一张“网格”呢？

图论专题(五)：图遍历的“终极考验”——深度「克隆图」哈喽各位，我是前端小L。欢迎来到我们的图论专题第五篇！我们已经学会了如何用 DFS 和 BFS 在图上“探险”，无论是找路径、开房间，还是枚举所有可能。那些都是“只读”操作。

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

Miraitowa_cheems

LeetCode算法日记 - Day 104: 通配符匹配目录1. 通配符匹配1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/wildcard-matching/description/

图论专题(四)：DFS的“回溯”之舞——探寻「所有可能路径」哈喽各位，我是前端小L。欢迎来到我们的图论专题第四篇！在之前的探索中，我们的 DFS/BFS 就像一个“侦察兵”，它的任务是报告“能/不能”到达。但今天，我们要给它一个新任务：扮演一个“探险家”，不仅要找到宝藏（终点），还要把他走过的每一条通往宝藏的地图都绘制下来。

熬了夜的程序员

【LeetCode】114. 二叉树展开为链表给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树先序遍历顺序相同。

多喝开水少熬夜

树与图的深度和广度优先遍历-java实现邻接表存储树是特殊的无环连通图图分成有向图和无向图（a-b 建a->b和b->a）有向图可以用邻接矩阵(g[a][b] == a->b)和邻接表(存储每个点直接到达的所有点，h[N]存储每个位置头结点，每次加入边都在头结点加入)两种表达方式。

【算法】回溯算法精讲：从深度优先搜索到剪枝优化大家好，很高兴又和大家见面啦！！！在前面探讨递归算法的基础上，我们今天将进一步深入这一重要编程思想的应用领域。

熬了夜的程序员

【LeetCode】109. 有序链表转换二叉搜索树给定一个单链表的头节点 head ，其中的元素按升序排序，将其转换为平衡二叉搜索树。输入: head = [-10,-3,0,5,9] 输出: [0,-3,9,-10,null,5] 解释: 一个可能的答案是[0，-3,9，-10,null,5]，它表示所示的高度平衡的二叉搜索树。

Miraitowa_cheems

LeetCode算法日记 - Day 102: 不相交的线目录1. 不相交的线1.1 题目解析1.2 解法1.3 代码实现在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。

Miraitowa_cheems

LeetCode算法日记 - Day 101: 最长公共子序列目录1. 最长公共子序列1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/longest-common-subsequence/description/

算法与数据结构之二叉树（Binary Tree）定义：二叉树是一种树形结构，其中每个节点最多有两个子节点，分别称为左子节点（left child）和右子节点（right child）。

Leetcode 51230. 二叉搜索树中第 K 小的元素给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 小的元素（从 1 开始计数）。

【算法】递归算法的深度实践：从布尔运算到二叉树剪枝的DFS之旅大家好，很高兴又和大家见面啦！！！在上一篇中，我们探讨了如何利用深度优先搜索（DFS）的中序遍历特性，在二叉搜索树中高效地查找第K小的元素。我们看到了 DFS 如何通过递归自然地深入树的分支，系统地访问每个节点。

【算法】递归算法的深度实践：深度优先搜索(DFS)从原理到LeetCode实战大家好，很高兴又和大家见面啦！！！在前面的内容中，我们共同探索了汉诺塔的奥秘，体验了快速幂算法的高效，感受到了递归思维解决复杂问题的独特魅力。今天，我们将沿着递归这条主线继续前行，探索它在数据结构中的一个重要应用场景。

Miraitowa_cheems

LeetCode算法日记 - Day 98: 分割回文串 II目录1. 分割回文串 II1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/palindrome-partitioning-ii/description/