Chailyn_Trista的博客

原创 [leetcode] 127. Word Ladder (BFS)

注意点：一次变一个位置上的字母——>相邻，最短——>bfs，访问后删除是由于有最短的要求（若再次访问到意味着形成环，不是最短，所以无效）。bfs借助队列，每轮访问一层（看作树的话），即上一轮所访问节点的所有有效的相邻节点。bfs的框架借助循环+队列实现。 以下，注释的部分直接使用vector，会超时，于是改用unordered_set。 class Solution { publ...