DFS - leetcode [深度优先遍历]

标签：code   eve   深度优先遍历   blank   visit   http   str   ring   nbsp   

最短路径=》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 [深度优先遍历]

标签：code   eve   深度优先遍历   blank   visit   http   str   ring   nbsp   

原文地址：http://www.cnblogs.com/93scarlett/p/6193719.html