深度优先

力扣第470场周赛题目链接如下：https://leetcode.cn/contest/weekly-contest-470/

Miraitowa_cheems

LeetCode算法日记 - Day 64: 岛屿的最大面积、被围绕的区域目录1. 岛屿的最大面积1.1 题目解析1.2 解法1.3 代码实现2. 被围绕的区域2.1 题目解析

啊我不会诶

23ICPC澳门站补题原题链接补题思路参考 1 2 3传送系统两个操作注意题设条件：可以保证 G 的最大度数最多为 3 诱导子图有n个点，红蓝总共最多有 3 n 2 3n\over 2 23n条边满足合法，最少有 2 ( n − 1 ) 2(n-1) 2(n−1) 3 n 2 ≥ 2 ( n − 1 ) {3n\over 2}\geq 2(n-1) 23n≥2(n−1)，得 n ≤ 4 n\leq 4 n≤4 枚举n暴力找点

Miraitowa_cheems

LeetCode算法日记 - Day 63: 图像渲染、岛屿数量目录1. 图像渲染1.1 题目解析1.2 解法1.3 代码实现2. 岛屿数量2.1 题目解析2.2 解法

【LeetCode】46. 全排列【LeetCode】46. 全排列给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序顺序返回答案。

Miraitowa_cheems

LeetCode算法日记 - Day 62: 黄金矿工、不同路径III目录1. 黄金矿工1.1 题目解析1.2 解法1.3 代码实现2. 不同路径III2.1 题目解析2.2 解法

leetcode 526 优美的排列画出解决问题的决策树，可以用回溯+剪枝的方法来解决这个问题。以示例一为例，决策树如下图所示：（1）剪枝策略：使用过的数字不能再使用;

Miraitowa_cheems

LeetCode算法日记 - Day 59: 字母大小写全排列、优美的排列目录1. 字母大小写全排列1.1 题目解析1.2 解法1.3 代码实现2. 优美的排列2.1 题目解析

leetcode 494 目标和画出本题的决策树，可以采用回溯的方法来解决这个问题。(1)函数功能：dfs函数用于统计从start开始，表达式值为target的表达式的所有个数；

leetcode 1863 找出所有子集的异或总和再求和画出决策树模拟解决这个问题，可以采用回溯法+全局变量的方法来解决这个问题。本题是子集问题的变式，决策树与leetcode 78 子集-CSDN博客一样；

LeetCode 1039.多边形三角剖分的最低得分：记忆化搜索（深度优先搜索）力扣题目链接：https://leetcode.cn/problems/minimum-score-triangulation-of-polygon/

【数据结构+算法】迭代深度搜索（IDS）及其时间复杂度和空间复杂度迭代深度搜索（Iterative Deepening Search, IDS）是一种结合了深度优先搜索（Depth First Search, DFS）和广度优先搜索（Breadth First Search, BFS）优点的搜索策略。它通过逐步增加搜索深度的限制，重复执行DFS，直到找到目标解或达到最大深度。这种方法的优势在于既能节省内存（类似DFS），又能确保找到最短路径（类似BFS）。

欧拉路径与欧拉回路欧拉路径（Eulerian Path）和欧拉回路（Eulerian Circuit）是图论中的经典问题。它们的提出可以追溯到 1736 年的著名数学家莱昂哈德·欧拉（Leonhard Euler）。在研究柯尼斯堡七座桥的通过问题时，欧拉发现了图的两种特殊的遍历路径：

【数据结构】二叉树-图解深度优先搜索(递归法、迭代法)二叉树的遍历策略可以分为两种：深度优先（DFS）与广度优先（BFS），递归法与迭代法则作为这类策略的实现方式。它们之间的关系可以形容为：遍历策略是“目标”，而实现方式是“手段”，且一种遍历策略可以用不同的实现方式来完成。

Miraitowa_cheems

LeetCode算法日记 - Day 55: 子集、找出所有子集的异或总和再求和目录1. 子集1.1 题目解析1.2 解法1.3 代码实现2. 找出所有子集的异或总和再求和2.1 题目解析

熬了夜的程序员

【LeetCode】48. 旋转图像给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

LeetCode-hot100——验证二叉搜索树验证二叉搜索树（BST）是判断一棵棵二叉树是否满足以下特性：采用「递归 + 范围约束」策略，核心思想是为每个节点维护一个合法的取值范围（最小值min和最大值max）：

Miraitowa_cheems

LeetCode算法日记 - Day 56: 全排列II、话号码的字母组合目录1. 全排列II1.1 题目解析1.2 解法1.3 代码实现2. 电话号码的字母组合2.1 题目解析

图的遍历：从深度优先到广度优先图是计算机科学中非常重要的数据结构，广泛应用于许多问题中，如社交网络分析、地图导航、路径查找、网络路由等。而图遍历是图的基本操作之一，用于系统地访问图中的每个节点。图的遍历方式主要有两种：深度优先搜索（DFS）和广度优先搜索（BFS）。这篇博客将介绍这两种图的遍历算法，并给出其实现方法和应用场景。