华科不平凡

分类

题解(135)

/ 注册

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

刷遍天下无敌手

135篇文章 15888人学习

0篇文章 0人学习

全部文章（共5篇）

在矩阵中搜索单词来自专栏

DFS(注意dfs函数中需要通过或运算进行剪枝，否则会超时)： // // Created by jt on 2020/9/24. // #include <vector> #include <string> using namespace std; class Solut...

深度优先搜索

2020-09-24

1 778

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

子集ii 来自专栏

深度优先遍历，通过set进行去重： // // Created by jt on 2020/8/25. // class Solution { public: vector<vector<int> > subsetsWithDup(vector<int> ...

set 深度优先搜索

2020-08-25

0 694

单词切割ii 来自专栏

用深度优先搜索，注意优化时间复杂度，否则会超时：优化后 class Solution { public: vector<string> wordBreak(string s, unordered_set<string> &dict) { un...

深度优先搜索子串

2020-08-25

1 631

回文字符串的切割来自专栏

引用华科平凡大佬的原话，很精辟：如要输出所有的解，往往深度优先搜索；如要求出解的个数或最优解，往往动态规划本题要求输出字符串的所有回文字串组合，因此用深度优先搜索（代码思路同样借鉴了大佬，判断回文的部分简直妙极了）： // // Created by jt on 2020/8/23. // ...

回文深度优先搜索

2020-08-24

4 767