题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点最长路径上的节点数说明：叶子节点是指没有子节点的节点数据结构二叉树算法思维深度优先遍历DFS广度优先遍历BFS关键知识点：树树(tree)是n(n>0)个结点(node)的有限集T，其中：有且仅有一个特定的结点，称为根(root)当n>1时，其余结点可分为m(m>0)个互不相交的有限集，每个集合本身是一棵树，称为根的子树(s

最近一直在做二叉树的层次遍历相关的题，挑了一道比较经典的题给大家讲解N叉树的层序遍历原题描述题型引入和分析1、二叉树的层序遍历算法2、思路分析与讲解解法一：BFS（广度优先搜索）1、万能模板（！！！）2、分步详解（重要代码）3、整体代码（Java、C++）解法二：DFS（深度优先搜索）1、万能模板（！！！）2、分步详解3、整体代码（Java、C++）总结与拓展原题描述给定一个N叉树，返回其节点值的

染色法将所有点分成两个集合，使得所有边只出现在集合之间，就是二分图二分图：一定不含有奇数环，可能包含长度为偶数的环，不一定是连通图dfs(起点)dfs（u，c）函数：对当前点u进行染色，染成c色遍历u的所有临边，对于每个临边：如果被染过色且染的还是c，返回false如果没有被染过：尝试对这个点使用c之外的另一种颜色染色，如果染色失败，返回false返回染色成功。#include#includeus

主要是给自己方便复习的，b站链接比较多哈哈哈。不是很全面也有点杂乱，今后会陆续更新修改，补全知识点，见谅哈。目录一、模板1.基础模板2.DFS（递归回溯）常见模板二、BFS例题1.迷宫三、DFS（递归）例题1.N皇后问题代码实现（详细过程注释）2.全排列问题题目描述代码实现3.不同路径数题目描述代码实现4.跳跃思路分析代码实现一、模板[Python]BFS和DFS算法（第1讲）_哔哩哔哩_bili

例题：《迷宫问题》定义一个二维数组：00101//0表示可走，1表示墙01110//只能↑↓←→走，不能斜着走000000111000010//题目保证了输入是一定有解的求从左上角（0，0）到右下角（4，4）的最短路线。bfs解题核心逻辑伪代码：1，将起点推入队列中；2，将起点标识为已走过；while（队列非空）{3，取队列首节点vt，并从队列中弹出；4，探索上面取出得节点的周围是否有没走过的节点

LeetCode126.WordLadderII中文解释ChineseVersion该题思路为bfs+dfs.用bfs标记最短距离,并记录前驱节点用dfs从终点遍历回起点如BFS+DFS，有几个超时的坑所说

Description一个n*n的地图，#不能走，.可以走，q次查询，每次问从起点到终点最大能容多大的正方形（以起点为中心）过去，期间这个正方形不能碰到#也不能越界，如果不可达则输出0Input第一行一整数n表示地图规模，之后一个n*n矩阵表示该地图，然后输入查询数q，最后q行每行两个整数sx,sy,ex,ey表示起点和终点的横纵坐标(2v这一条边表示u和v可达，u点边长小于v点边长且u是v往四周

如【图1.jpg】,有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解题思路：//首先从12数中选出5个数用深搜(保证五个数是递增的,避免重复

1.什么是搜索：2.在acm和平时的题目中，并不会出现遍历一棵树这样的题目，因此，如何将其状态转化成树的节点，就尤其地重要。3DFS顾名思义：就是优先向搜索树深层进行搜索的算法。深度优先遍历图的方法是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，

看一大牛的文章发现了关于BFS和DFS的演示：感觉挺好！广度优先遍历演示地址：http://sjjg.js.zwu.edu.cn/SFXX/sf1/gdyxbl.html图的深度优先遍历演示系统：http://sjjg.js.zwu.edu.cn/SFXX/sf1/sdyxbl.html关于fzu1025题目地址：http://acm.fzu.edu.cn/problem.php?pid=1205

题意就不多说了我使用bfs+bfs做的听说bfs+dfs也能做我觉得都差不多我就说一下bfs+bfs注意：箱子走过的地方还能再走但从同一方向过来的就不能再走了所以标记时得同时记录箱子和方向方向可以根据人的位置来判断箱子能往某一方向推的两个条件是

how-many-numbers-are-smaller-than-the-current-number/来源：LeetCode文章目录1365.有多少小于当前数字的数字(枚举)1366.通过投票对团队排名(二维数组排序)1367.二叉树中的列表(bfs

LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格(1,1)代表的地方，而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择，LL希望每次的散步路线都不一样。另外，他考虑从A区域到B区域

广度/宽度优先搜索(BFS)【算法入门】1.前言广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。一般可以用它做什么呢？一个最直观经典的例子就是走迷宫，我们从起点开始，找出到终点的最短路程，很多最短路径算法就是基于广度优先的思想成立的。算法导论里边会给出不少严格的证明，我想尽量写得通俗

图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为广度优先搜索（BFS）和深度优先搜索（DFS）。广度优先搜索（BFS）广度优先搜索在进一

2020/06/07返回搜索路径的BFS是一道典型的bfs题目，其实可以用回溯方法，但是复杂度太高。难点在于如何降低复杂度。首先是通配符的方法，构建了一个字典，键是通配符，对一个的值是所以符合这个通配符的单词。其次是结合了bfs和dfs的方法，bfs保证了找到最短的路径，同时在bfs中构建了一个后继字典，这样在dfs中可以方便的得到路径。后继字典的构建保证了不会有绕远的路径出现，因为有visite

【问题描述】下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫，一共10步。其中D、U、L、R分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30

I-迷宫问题定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样

133.克隆图给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。classNode{publicintval;publicListneighbors;}测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为1（val=1），第二个节点值为2（val=2），以此类推。该图在测试用例中使用

（题目链接）题意：起初所有人都在1号城市，总共有m个人，每个城市有pi个人，每个城市都有一个幸福指数：快乐的人减去不快乐的人。给出n-1条路：u，v，代表城市u和城市v有一条双向边，每个人回到自己的城市是走最短路，也就是不会经过一个节点两遍，每个人在路途中可能变得不快乐，以后的路不能变得快乐，问给出的数据能不能满足每个城市的幸福指数。思路：树形结构+从某个点出发到达其他所有节点，当然会想到bfs模

VJ：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=80667#overview出处：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#overview越写到后面越是顺手，1次AC的越来越多，并且英文题目也读的越来越顺，算是一种进步吧。APOJ1321穷举组合数dfs

VJ：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=80667#overview出处：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#overview越写到后面越是顺手，1次AC的越来越多，并且英文题目也读的越来越顺，算是一种进步吧。APOJ1321穷举组合数dfs

二分图的定义是：给定一个具有n个顶点的图，要给每个顶点上色，并且使相邻的顶点颜色不相同。是否能用最多两种颜色进行染色？首先我们用邻接矩阵来模拟图，使用bfs对整个图遍历一遍#include#include#includeusingnamespacestd;constintMAX_N=105;intV,E;//代表点的颜色，初始化为0，1或-1表示两种不同的颜色intcolor[MAX_N];//使

#199.二叉树的右视图难度：中等2020/4/22每日一题打卡√今天的每日一题又开始放水啦？方法#199.二叉树的右视图1、BFS（层序遍历)2、DFS（非递归）3、DFS递归题目描述解题思路这题一看，这不就是层序遍历嘛，每次把队列最后面的元素放到结果集合中。刷了这么多天题，最大的进步就是能熟练默写出BFS的代码了，以前上课的时候怎么都搞不懂，果然还得实践出真知，纸上得来终觉浅！1、BFS（层序

1.开篇本节主要阐述BFS+DFS快速完成相关题目，以LeetCode773为例。

推箱子TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9850AcceptedSubmission(s):2894ProblemDescription推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子

漫步校园TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1428DescriptionLL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个

/*暴力DFS+BFS,先DFS求出中心点，中心点的条件是它周围有四个点然后BFS判断是否为十字架，判断条件：'#'数量=4*层数+1自制测试样例：5o#oo#####oo#o#ooo###ooo#o5o#oo####ooo#o#ooo###ooo#o5oo#oooo#oo#####oo#oooo#oo3o#o###o#o0211*/#include#includechargrid[70][70]

题面题目链接：传送门PetyaandVasyaarrangedagame.Thegamerunsbythefollowingrules.Playershaveadirectedgraphconsistingofnverticesandmedges.Oneoftheverticescontainsachip.Initiallythechipislocatedatvertexs.Playerstake

双BFS+DFS题目https://leetcode-cn.com/problems/word-ladder-ii/一开始的想法可以像单词接龙I一样双bfs就行了，就是每次记录的是一个链表，每次判断就取最后一个单词

题目如题。题解如题。由于目标点最多只有4个，先bfs出俩俩最短路（包括起点），再dfs最短路。）0s1A;(当年弱跪杭州之题，现看如此简单)#include#include#include#include#includeusingnamespacestd;structpoint{intx,y;intcnt;};chara[105][105];vectorpo;intn,m;intk;intmind

题目：机器人的运动范围答案：参考链接：BFS+DFS矩阵路径的求解方法可以归结为图或树的遍历/搜索方法，而图的通用搜索算法就是BFS(广度优先搜索)和DFS(优先搜索)。

#include#include#definetrue1#definefalse0#defineINFINITY1000000#defineMaxVertexNum100#defineMaxArcNum100typedefcharvname[5];//vertexname'slengtharcnum=9;G->vexnum=10;inti=0;intV1,V2;intdist;intnum=0;F

7-13列出连通集（35分）给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#include#include#include#includeusingnamespacestd;intmp[100][100];intn,m;intvi

//定义全局变量constintMaxnum=50;typedefintAdjMatrix[Maxnum][Maxnum];//定义边数组结构typedefStruct{intvexnum,arcnum;//顶点数、边数AdjMatrixarcs;//边数组}Graph;//图boolvisited[Maxnum];//标记是否访问的数组//DFS:时间复杂度O(n*n)//相当于树遍历中的前序遍

BFSBFS基于队列，层层遍历每个节点只访问了一次，时间复杂度O(N)关于Tree的BFS：首先root节点入队，然后将当前批次队列中的节点出队，并将它们的孩子入队关于二叉树的层次遍历模板如下#使用【队列】进行层次遍历classSolution:deflevelOrder(self,root:TreeNode)->List[int]:res=list()#如果树根存在，那么才开始层次遍历ifroo

AgeofMoyuTimeLimit:5000/2500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):2539AcceptedSubmission(s):764ProblemDescriptionMr.QuinlovefishessomuchandMr.Quin’scityhasanauticals

BFS循环常用比较参数：queue.size()107.BinaryTreeLevelOrderTraversalIIhttps://leetcode.com/problems/binary-tree-level-order-traversal-ii/description///BFStime(logN+N)space(2N)classSolution{publicList>levelOrderB

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105916#problem/H代码：#include #include #include usingnamespacestd; charmaps[45][45]; intbook[45][45]; intfx[4]={1,0,-1,0}; intfy[4]={0,1,0,-1};

http://codeforces.com/gym/100345/attachments-E-NewMayors 题意：给一无向图和三种颜色，顶点n(n #include #include #include #include #include #include #include #include #include usingnamespacestd; constdoublepi=acos(-1.

ChildrenoftheCandyCornTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11692 Accepted: 5020DescriptionThecornfieldmazeisapopularHalloweentreat.Visitorsareshowntheentranceandmustwanderthroughthem

一个非常有意思的 BFS+DFS。附 数据。 本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。

题意：找一条从第一行到最后一行的最短路 dfs用于重新建图。 bfs即可 View Code 1 #include<stdio.h> 2 #include<queue> 3 #include<string.h> 4 #include<stdlib.h> 5 #include<map> 6

  题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1254 分析： 真正移动的是箱子，但是要移动箱子需要满足几个条件。 1.移动方向上没有障碍。 2.箱子后方没有障碍。 3.人可以到达箱子后方的地方。这里dfs或bfs都可以实现 按条件搜索即可。 #include <cstdio> #include &

http://poj.org/problem?id=2688 很基础的搜索吧。跑了200MS。。。做完这题发现了一个很囧的东西。。这题貌似就是TSP问题....AC了后想去搜下看有没有好的剪枝，结果发现别人说这是经典的TSP问题。可问题是,,,,,,两个月前我特意去想弄懂什么是TSP问题，却看不懂啊，，，，现在却AC了，，而且思路神马的都是自己想的，，大囧啊，以后搞不懂的东西得换个思路来想了，，

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8120   Accepted: 3547 Description The cornfield maze is a popular Halloween treat. Visitors are sh

点我看题目 题意 ： 一个司机要从1点到达n点，1点到n点中有一些点有宾馆，司机的最长开车时间不能超过10小时，所以要在10小时之内找到宾馆休息，但是为了尽快的走到n点，问最少可以经过几个宾馆。 思路 ： 这个题太狠了，简直不是人做的。。。。可以BFS一下，然后在B之前先D一下能走的路。当然也可以用SPFA+Floyd。 #include <stdio.h> #incl

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12124    Accepted Submissio

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1983 思路：算得上是暴力解放了。。。orz...由于最多封锁4个区域，因此直接dfs枚举,bfs暴搜即可！！！跑了将近4000ms啊... 1 #include<iostream> 2 #include<cstdio> 3 #include<cstr

pid=1044 思路：看网上大牛们的做法都是bfs+dfs,弱菜表示不会啊，然后觉得bfs也应该不会超时吧，就搞了一把，orz...890ms险过。