华科不平凡

题解

/ 注册

全部文章 / 题解（共2篇）

词语序列ii 来自专栏

从hit到cog之间有许多路径，我们可以将其想像成一个图：两种方法： BFS记录每个单词所在层再DFS，176ms, 2924KB 构建图再回溯，156ms, 4580KB 方法一：BFS记录图中单词所在层再DFS 先通过BFS记录图里面单词所在的层，然后通过DFS找到所有的路径： BF...

DFS unordered_set unordered_map 深度优先搜索回溯图 BFS

2020-09-24

0 941

复制无向图来自专栏

首先，这是个图的问题，二话不说，咱先搬出BFS和DFS两大法宝。基本思路是：创建一个unordered_map，其中保存指向旧节点的指针到指向新节点的指针的映射，同时也用它来判断旧节点是否被遍历过。 BFS代码如下： // // Created by jt on 2020/9/23. // #in...

unordered_map 图

2020-09-23

0 667