127. Word Ladder(BFS)
来源:互联网 发布:域名邮箱怎么弄 编辑:程序博客网 时间:2024/05/27 06:53
题目:
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.
代码:
public class Solution { public int ladderLength(String beginWord, String endWord, Set<String> wordList) { Map<String, Integer> map = new HashMap<String, Integer>(); LinkedList<String> queue = new LinkedList<String>(); queue.add(beginWord); wordList.remove(beginWord); map.put(beginWord, 1); while(!queue.isEmpty()) { StringBuilder builder; String cur = queue.pop(); int level = map.get(cur); for(int i=0;i<cur.length();i++) { builder = new StringBuilder(cur); for(int j='a';j<='z';j++) { builder.setCharAt(i, (char)j); String temp = builder.toString(); if(temp.equals(cur)) { continue; } if(temp.equals(endWord)) { return level+1; } if(wordList.contains(temp)) { wordList.remove(temp); queue.add(temp); map.put(temp, level+1); } } } } return 0; }}
0 0
- 127. Word Ladder(BFS)
- LeetCode *** 127. Word Ladder(BFS)
- 126. Word Ladder II 、 127. Word Ladder(leetcode BFS+DFS)
- LeetCode Word Ladder(BFS)
- Word Ladder,bfs
- leetcode word ladder bfs
- BFS Word Ladder
- BFS Word Ladder II
- [leetcode]127 Word Ladder BFS
- Word Ladder II(BFS + DFS)
- leetcode 127. Word Ladder BFS广度优先遍历
- leetcode Word Ladder II hash BFS
- [leetcode] 126 Word Ladder ii bfs dfs
- [C++]LeetCode: 130 Word Ladder (BFS)
- LeetCode Word Ladder II(BFS、SPFA)
- Word Ladder II 相邻字符串接龙 BFS
- Word Ladder问题 BFS广度优先遍历
- 126. Word Ladder II(bfs+dfs)
- 如何从apk中得到version code
- 求圆和多边形的面积交
- 使用spark建立逻辑回归(Logistic)模型帮Helen找男朋友
- Linux学习笔记 --- Centos下安装cx_Oracle
- nefu 115 斐波那契的整除 找规律
- 127. Word Ladder(BFS)
- Mybatis最入门---动态查询(where,trim,set)
- SVG简单画图
- 在pycharm中使用anaconda
- ionic入门教程第十课-接着说说ion-slide-box和它的注意事项、slide-tabs
- 在spring mvc项目中实现登录账号单浏览器登录
- appwidget 窗口小部件onTouch事件及手势识别
- android自定义View文本居中
- Mybatis最入门---动态查询(foreach)