深度优先

二叉树的右视图-二叉树199. 二叉树的右视图 - 力扣（LeetCode）层序遍历，广度优先queue先进后出，每层从左往右进树，最后一个就是最右边的数；pop掉这层的。push下一层；

想不出名字辽

mst[讲课留档]我们知道，树是有 n n n个结点， n − 1 n-1 n−1条边的无向无环的连通图。一个连通图的生成树是一个极小的连通子图，它包含图中全部的 n n n个顶点，但只有构成一棵树的 n − 1 n-1 n−1条边。

最小生成树（Minimum Spanning Tree, MST）最小生成树（Minimum Spanning Tree, MST）是指在一个无向加权图中，使得所有节点连通且总权重最小的一棵树。最小生成树具有以下特性：

【做一道算一道】太平洋大西洋水流问题有一个 m × n 的矩形岛屿，与太平洋和大西洋相邻。 “太平洋” 处于大陆的左边界和上边界，而 “大西洋” 处于大陆的右边界和下边界。

【408考点之数据结构】图的遍历图的遍历是指从图中的某个顶点出发，按照一定的规则访问图中所有顶点，并使每个顶点仅被访问一次。图的遍历包括两种主要方法：深度优先搜索（DFS）和广度优先搜索（BFS）。这两种遍历方法在算法设计、路径搜索、网络分析等方面有广泛的应用。

排列数字（dfs）给定一个整数 n，将数字 1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数 n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围 1≤n≤7 输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1

leetCode.94.94. 二叉树的中序遍历没什么好讲思路的，直接上代码

（蓝桥杯软件赛Java研究生组/A组）第三章搜索-第一节：DFS和回溯算法DFS（深度优先搜索）：一种用于遍历或搜索树或图的算法。它从起始节点开始，沿着一个路径一直向下探索，直到到达末端节点，然后再回溯并继续探索其他路径。DFS倾向于探索尽可能深的节点，直到达到末端，然后再回溯。DFS通常使用递归来实现，但也可以使用栈来模拟递归的过程

代码随想录Day66（图论Part03）题目：101. 孤岛的总面积 (kamacoder.com)思路：无在dfs里面需要判断岛屿时候接触边缘

JAVA将List转成Tree树形结构数据和深度优先遍历引言：在日常开发中，我们经常会遇到需要将数据库中返回的数据转成树形结构的数据返回，或者需要对转为树结构后的数据绑定层级关系再返回，比如需要统计当前节点下有多少个节点等，因此我们需要封装一个ListToTree的工具类和学会如何通过深度优先遍历数据。

图论解法：哈密顿通路问题 Leetcode 2741. 特别的排列给你一个下标从 0 开始的整数数组 nums ，它包含 n 个互不相同的正整数。如果 nums 的一个排列满足以下条件，我们称它是一个特别的排列：

bigbigli_大李

算法07 深度优先搜索及相关问题详解深搜与广搜是搜索算法中最常用的两种算法，通过深度优先搜索解决问题还会用到回溯和剪枝，让我们一起进入本章，了解深搜的基本概念和模板，并学会解决一些常见问题。

有重复字符串的排列组合有重复字符串的排列组合

算法设计与分析：并查集法求图论桥问题目录一、实验目的二、问题描述三、实验要求四、算法思想1. 基准算法1.1 算法思想1.2 代码1.3 时间复杂度

day 66 图论part03 101.孤岛的总面积 102.沉没孤岛 103.水流问题 104.建造最大岛屿本题使用dfs，bfs，并查集都是可以的。本题要求找到不靠边的陆地面积，那么我们只要从周边找到陆地然后通过 dfs或者bfs 将周边靠陆地且相邻的陆地都变成海洋，然后再去重新遍历地图统计此时还剩下的陆地就可以了。

day 65 图论part02 99.岛屿数量深搜 99.岛屿数量广搜 100.岛屿的最大面积每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。本题思路，是用遇到一个没有遍历过的节点陆地，计数器就加一，然后把该节点陆地所能遍历到的陆地都标记上。

黄交大彭于晏

嵌入式计算器模块实现计算器混合算法解析上面我们的算法理论已经完善, 我们只用给一个混合运算式, 计算器就可以帮助我们计算出结果.

算法题解记录29+++全排列（百日筑基）题目难度：中等给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。

好名字可以让你的朋友更容易记住你498

代码随想录训练营Day 66|卡码网101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿101. 孤岛的总面积 | 代码随想录代码：(bfs广搜)思路：基础题型，这次直接在grid表上进行标记。先把靠近陆地的岛屿都标为0。将用于统计面积的变量的count置为0。接下来就可以排除临近陆地的岛屿，只统计孤岛的数量了。

算法训练营64-图论-深度优先优先搜索（dfs）-广度优先搜索（bfs）题目：98. 所有可达路径 (kamacoder.com)邻接矩阵表示图邻接表表示图: