Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Given two words (beginWord and endWord), and a dictionary, find the length of shortest transformation sequence from beginWord to endWord, 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.
- =============================================================================================================
- Initial code:
- public class Solution {
- public int ladderLength(String beginWord, String endWord, Set<String> wordDict) {
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement