Word Ladder
来源:互联网 发布:淘宝 作弊 编辑:程序博客网 时间:2024/06/01 17:23
public class Solution { public int ladderLength(String beginWord, String endWord, Set<String> wordList) { Queue<WordNode> queue = new LinkedList<>(); WordNode wnode = new WordNode(beginWord, 1); queue.offer(wnode); wordList.add(endWord); while (!queue.isEmpty()) { WordNode wn = queue.poll(); if (wn.word.equals(endWord)) { return wn.steps; } String word = wn.word; for (int i = 0; i < word.length(); i++) { char[] chars = word.toCharArray(); for (char c = 'a'; c <= 'z'; c++) { chars[i] = c; String newWord = new String(chars); if (wordList.contains(newWord)) { WordNode newWn = new WordNode(newWord, wn.steps + 1); queue.offer(newWn); /////////// wordList.remove(newWord); /////////// } } } } return 0; } private class WordNode { String word; int steps; public WordNode (String word, int steps) { this.word = word; this.steps = steps; } }}
0 0
- Word Ladder
- Word Ladder
- word ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- Word Ladder
- HBase rest API - GET、PUT/POST、的使用
- JAVA字符串为什么设计成不可变对象?
- uva 1626 Brackets sequence
- Oracle exists的使用
- #码神心得_10# 接口、内部类、枚举类、垃圾回收机制
- Word Ladder
- 国外机器学习牛人 慢慢总结慢慢写
- 远程通信的几种选择(RPC,Webservice,RMI,JMS的区别)
- 感知器-----preceptron
- java Web表示层技术
- Handler机制源码分析(异步一)
- python---之jinjia2
- 来!我们来玩一下陀螺仪和加速度计
- POJ 1654 Area