华科不平凡

分类

题解(135)

/ 注册

TA的专栏 135篇文章 8人订阅

刷遍天下无敌手

135篇文章 15888人学习

0篇文章 0人学习

全部文章（共3篇）

换位词来自专栏

思路：利用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

最长的连续元素序列长度来自专栏

采用哈希表存储每个元素，然后遍历整个数组，遍历的时候求当前元素所在连续序列的长度。如[3, 1, 2, 8, 9]，存到哈希表之后，我们遍历这个数组，首先遇到的是3，我们在哈希表中查找3之前的连续数，以及查找3之后的连续数，查完就从哈希表中删除（因为是连续的，所以删除不会影响最终结果），并且更新结...

unordered_set

2020-09-23

3 893