DFS - leetcode [深度优先遍历]

Posted 会咬人的兔子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了DFS - leetcode [深度优先遍历]相关的知识,希望对你有一定的参考价值。

最短路径=》BFS    所有路径=》DFS

126. Word Ladder II

BFS+DFS:

BFS找出下一个有效的word进队 并记录step 更新两个变量:unordered_map<string, vector<string>> next, unordered_map<string,int> visit

DFS找出所有的解法 更新两个变量:vector<vector<string>> result, vector<string> level

以上是关于DFS - leetcode [深度优先遍历]的主要内容,如果未能解决你的问题,请参考以下文章