最新 最热

P1352「没有上司的舞会」

他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。

dfs
2022-03-02
1

算法|深度优先搜索(DFS)与广度优先搜索(BFS)的Java实现[通俗易懂]

大家好,我是架构君,一个会写代码吟诗的架构师。今天说一说算法|深度优先搜索(DFS)与广度优先搜索(BFS)的Java实现[通俗易懂],希望能够帮助大家进步!!!...

2022-02-08
2

LC 39. 组合总和(回溯)

可以采用回溯 + 剪枝缩短一下时间对于[2, 3, 6 ,7]可以让target减去每个数,然后依次减下去得到0这条路径就是一个答案。

2022-01-13
2

【洛谷 P1141】01迷宫

从每一个为000的位置,可以走到相邻的111处;从每一个为111的位置,可以走到相邻的000处。即上一个走过来的格子不能与现在的格子相同。

dfs
2022-01-12
1

236. 二叉树的最近公共祖先

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是...

2021-12-24
1

数字排列

对于相同数,我们人为定序,就可以避免重复计算:我们在dfs时记录一个额外的状态,记录上一个相同数存放的位置 start,我们在枚举当前数时,只枚举...

2021-12-17
1