127. Word Ladder (很重要!!!)
来源:互联网 发布:mac taupe亚洲人试色 编辑:程序博客网 时间:2024/04/28 19:53
Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWordto endWord, such that:
- Only one letter can be changed at a time
- Each intermediate word must exist in the word list
For example,
Given:
beginWord = "hit"
endWord = "cog"
wordList = ["hot","dot","dog","lot","log"]
As one shortest transformation is "hit" -> "hot" -> "dot" -> "dog" -> "cog"
,
return its length 5
.
Note:
- Return 0 if there is no such transformation sequence.
- All words have the same length.
- All words contain only lowercase alphabetic characters.
Subscribe to see which companies asked this question
class Solution {public:int ladderLength(string beginWord, string endWord, unordered_set<string>& wordList) {queue<string> Q;set<string>visited;Q.push(beginWord);visited.insert(beginWord);int cnt = 1;while (!Q.empty()){cnt++;int size = Q.size();while (size--){string front = Q.front();Q.pop();for (int i = 0; i < front.size(); i++){for (char ch = 'a'; ch <= 'z'; ch++){if (ch == front[i]) continue;string tmp = front;tmp[i] = ch;if (wordList.count(tmp) && !visited.count(tmp)){if (tmp == endWord) return cnt;Q.push(tmp);visited.insert(tmp);}}}}}return 0;}};
0 0
- 127. Word Ladder (很重要!!!)
- [LeetCode]127.Word Ladder
- [Leetcode] 127. Word Ladder
- 127. Word Ladder
- [leetcode] 127.Word Ladder
- Leetcode-127.Word Ladder
- 127. Word Ladder LeetCode
- Leetcode 127. Word Ladder
- LeetCode 127. Word Ladder
- 127.Word Ladder
- 127. Word Ladder
- leetcode 127. Word Ladder
- 127. Word Ladder
- LeetCode 127. Word Ladder
- LeetCode-127.Word Ladder
- Leetcode 127. Word Ladder
- 127. Word Ladder
- [leetcode] 127. Word Ladder
- php之魔术常量、类常量
- # JNI 原生代码简介
- Android水波纹特效的简单实现
- ORACLE中%TYPE和%ROWTYPE的使用
- Sqoop-1.4.6 Merge源码分析与改造使其支持多个merge-key
- 127. Word Ladder (很重要!!!)
- 稳定排序和不稳定排序分析
- C++string类(外加next_permutation函数)
- mysql可视化工具官方教程
- NSCTF crypto100
- Boa服务器移植及应用(2)
- MagicIndicator系列之一 —— 使用MagicIndicator打造千变万化的ViewPager指示器
- 网络编程基础
- poj 1743 Musical Theme(后缀数组)