华科不平凡

题解

/ 注册

全部文章 / 题解（共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

加起来和为目标值的组合来自专栏

通过DFS实现回溯，关键在于两点：去重（好好理解一下）剪枝（不剪枝会超时） class Solution { public: vector<vector<int> > combinationSum2(vector<int> &num, in...

DFS 回溯

2020-08-16

17 1559