[leetcode] 127. Word Ladder (BFS)
注意点:一次变一个位置上的字母——>相邻,最短——>bfs,访问后删除是由于有最短的要求(若再次访问到意味着形成环,不是最短,所以无效)。bfs借助队列,每轮访问一层(看作树的话),即上一轮所访问节点的所有有效的相邻节点。bfs的框架借助循环+队列实现。
以下,注释的部分直接使用vector,会超时,于是改用unordered_set。
class Solution {
publ...
原创
2018-10-12 09:37:20 ·
223 阅读 ·
0 评论