【Leetcode】Word Ladder
来源:互联网 发布:js 24小时时间插件 编辑:程序博客网 时间:2024/05/01 13:20
题目:
Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that:
- Only one letter can be changed at a time
- Each intermediate word must exist in the dictionary
For example,
Given:
start = "hit"
end = "cog"
dict = ["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.
代码:
class Solution {public: int ladderLength(string start, string end, unordered_set<string> &dict) { queue<pair<string,int>> WordCandidate; if(start.empty()||end.empty())return 0; int size=start.size(); if(start==end)return 1; WordCandidate.push(make_pair(start,1)); while(!WordCandidate.empty()){ pair<string,int> CurrWord(WordCandidate.front()); WordCandidate.pop(); for(int i=0;i<size;i++){ for(char c='a';c<='z';c++){ swap(c,CurrWord.first[i]); if(CurrWord.first==end)return CurrWord.second+1; if(dict.count(CurrWord.first)>0){ WordCandidate.push(make_pair(CurrWord.first,CurrWord.second+1)); dict.erase(CurrWord.first); } swap(c,CurrWord.first[i]); } } } return 0; }};
0 0
- [Leetcode][python]Word Ladder/Word Ladder II
- [Leetcode] Word Ladder
- LeetCode: Word Ladder
- leetcode 84: Word Ladder
- [leetcode] word ladder
- 【leetcode】Word Ladder
- 【leetcode】Word Ladder II
- LeetCode - Word Ladder
- LeetCode之Word Ladder
- [LeetCode]Word Ladder
- [LeetCode]Word Ladder II
- [Leetcode]Word Ladder
- [leetcode]Word Ladder
- [leetcode] Word Ladder
- [leetcode] Word Ladder II
- LeetCode-Word Ladder
- LeetCode- Word Ladder
- LeetCode - Word Ladder II
- Java管道流PipedStream
- AsyncTask的案例 异步下载图片
- Logistic Regression--逻辑回归算法汇总**
- 联想品牌机重装系统的经验总结
- Unity3D 美术资源规范
- 【Leetcode】Word Ladder
- LingPipe使用笔记
- java对象流ObjectStream
- VS2010导入SQL数据库
- 需要阅读的好书
- VC中数字与字符串转换方法
- 软件本身呢对shellcode 检查 SEH Exploit学习
- java随机读取文件的内容
- 访问:67583次