深度优先

Miraitowa_cheems

LeetCode算法日记 - Day 88: 环绕字符串中唯一的子字符串目录1. 环绕字符串中唯一的子字符串1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/unique-substrings-in-wraparound-string/description/

代码随想录第50天 | 图论基础介绍（新篇章图论理论基础1. 图分为有向图和无向图，有向指连接俩个节点的边是有方向的，而无向图则是没有方向的2. 同时图还可以分成加权有向图和加权无向图。意思是在有向图和无向图的基础上把边进行赋值（每条边上面都有一个数值代表其权值）

夏鹏今天学习了吗

【LeetCode热题100（54/100）】全排列题目地址：链接思路：通过递归 + 回溯方式实现全排列

熬了夜的程序员

【LeetCode】88. 合并两个有序数组给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

Miraitowa_cheems

LeetCode算法日记 - Day 82: 环形子数组的最大和目录1. 环形子数组的最大和1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/maximum-sum-circular-subarray/

Miraitowa_cheems

LeetCode算法日记 - Day 84: 乘积为正数的最长子数组长度目录1. 乘积为正数的最长子数组长度1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/maximum-length-of-subarray-with-positive-product/description/

P1928 外星密码（dfs）有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串 X 会压缩为 [DX] 的形式（D 是一个整数且 1≤D≤99），比如说字符串 CBCBCBCB 就压缩为 [4CB] 或者[2[2CB]]，类似于后面这种压缩之后再压缩的称为二重压缩。如果是 [2[2[2CB]]] 则是三重的。现

爱coding的橙子

每日算法刷题Day78:10.23:leetcode 一般树7道题，用时1h30min1.建立二叉搜索树: (1)父子关系表输入格式:建立一般树:DFS遍历二叉树(需传递父节点，防止回头，树无回路，所以无需vis数组):

Miraitowa_cheems

LeetCode算法日记 - Day 81: 最大子数组和目录1. 最大子数组和1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/maximum-subarray/description/

小李小李快乐不已

图论理论基础（1）**图（Graph）**是由顶点（Vertex/Node）和边（Edge）组成的数据结构，用来表示事物之间的关系。

如竟没有火炬

全排列——交换的思想给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：

熬了夜的程序员

【LeetCode】82. 删除排序链表中的重复元素 II给定一个已排序的链表的头 head ，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。

茉莉玫瑰花茶

floodfill 算法（dfs）Flood Fill（洪水填充算法）是一种区域填充算法，核心功能是：从指定的 “起始点” 出发，将与起始点 “连通且满足相同条件”（如颜色、数值相同）的所有像素 / 单元格，替换为目标值（如新颜色、新标记）。而 “DFS 实现” 是其最经典的方式之一 —— 利用深度优先搜索（Depth-First Search，递归或栈模拟）的 “先深后广” 特性，优先探索当前点的某一方向（如上下左右），直到走到 “边界” 或 “不满足条件的点”，再回溯探索其他方向，最终遍历所有连通区域。

LeetCode——Hot 100【电话号码的字母组合】题目：电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合（答案可以按任意顺序返回）。数字到字母的映射与电话按键相同（如 2 对应 abc，3 对应 def 等）。

第 167 场双周赛 / 第 471 场周赛Q1. 相等子字符串分数给你一个由小写英文字母组成的字符串 s。一个字符串的得分是其字符在字母表中的位置之和，其中 'a' = 1，'b' = 2，...，'z' = 26。

P1049 装箱问题题解（四种方法）附DP和DFS的对比有一个箱子容量为 V V V，同时有 n n n 个物品，每个物品有一个体积。现在从 n n n 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。

BFS 与 DFS——力扣102.二叉树的层序遍历给定一个二叉树的根节点 root，返回其节点值的层序遍历结果。层序遍历是指逐层、从左到右地访问所有节点。

DFS算法原理及其模板DFS——深度优先遍历，与BFS有极大的相似性，代码模板也是如此，我们这里给出BFS的讲解回来再看DFS就简单的多了，而且DFS代码写起来比BFS更简洁。

硅基计划4.0 算法二叉树深搜(DFS)题目链接这里，题目给了我们值，我们要自己转换成一棵真正的布尔二叉树我们对于每一个子树的根节点，我们需要知道其左右子树的布尔值，然后再根据当前子树的根节点值进行判断，向上返回结果这不就是一个后序遍历吗，直接

Miraitowa_cheems

LeetCode算法日记 - Day 73: 最小路径和、地下城游戏目录1. 最小路径和1.1 题目解析1.2 解法1.3 代码实现2. 地下城游戏2.1 题目解析2.2 解法