华科不平凡

题解

/ 注册

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

换位词来自专栏

思路：利用unordered_map和unordered_set 前者保存根据字母排序后的单词以及对应的原始单词如果某一个原始单词已经插入结果，那么将其记录在unordered_set，防止重复插入代码如下： // // Created by jt on 2020/9/29. // #inc...

unordered_set unordered_map

2020-09-29

0 941

词语序列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

最大不具有重复字符的子串来自专栏

借助map辅助，用map记录每一个字符的最大的下标，用left记录没有重复字符子串的起始位置，空间复杂度和时间复杂度均为O(n)。 class Solution { public: /** * * @param s string字符串 * @return int...

unordered_map 字符串

2020-08-15

0 812

两数之和来自专栏

借助map辅助： class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ v...

数组 unordered_map

2020-08-15

2 732