leetcode——127—— Word Ladder
来源:互联网 发布:笛子软件 编辑:程序博客网 时间:2024/05/21 02:21
Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence frombeginWord to 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.
class Solution {public: int ladderLength(string beginWord, string endWord, unordered_set<string>& wordList) { if(beginWord == endWord || beginWord.size() != endWord.size()) return 0; queue<string> que; que.push(beginWord); que.push(""); int height = 0; int len = beginWord.size(); while(true) { string word = que.front(); que.pop(); if(que.empty())break; if(word == "") { height++; que.push(""); continue; } else if(word == endWord) { return height + 1; } for(auto i = 0; i < len; i++) { for(auto j = 'a'; j <= 'z'; j++) { char l = word[i]; word[i] = j; if(wordList.find(word) == wordList.end()){ word[i] =l; continue; } que.push(word); wordList.erase(word); word[i] =l; } } } return 0; }};
0 0
- LeetCode —— Word Ladder
- leetcode 127 —— Word Ladder
- LeetCode——Word Ladder II
- leetcode 126 —— Word Ladder II
- [LeetCode]—Word Ladder 单词递推
- leetcode——127—— Word Ladder
- LeetCode127—Word Ladder
- Algorithms—127.Word Ladder
- LeetCode126—Word Ladder II
- 【leetcode】String——Word Ladder II(126)
- leetCode——word ladder(Java实现)
- leetcode 127 Word Ladder
- [leetcode 127]Word Ladder
- LeetCode(127) Word Ladder
- LeetCode 127 Word Ladder
- LeetCode(127) Word Ladder
- leetcode 127: Word Ladder
- 127 Word Ladder [Leetcode]
- Java相关错误
- 小算法:给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串s首先
- Javascript中事件捕获、事件冒泡以及事件委托机制
- 1.1你是谁?你从哪来?你到哪去? -交给学习来解答
- 微信开发理解
- leetcode——127—— Word Ladder
- hdu 4709 Herding
- linux 手动配置ip
- 《小强升职记》读书笔记
- 部分A+B,PAT,1016
- hdu 4715 Difference Between Primes
- 关于Win下“ImportError: No module named _curses”的解决方案
- android更新UI的几种方法
- Ubuntu使用中一些问题的解决办法备忘