Package leetcode.word_ladder

Class Solution

java.lang.Object

leetcode.word_ladder.Solution

public class Solution
extends Object

127. 单词接龙

Field Summary

Fields

Modifier and Type	Field	Description
(package private) List<List<Integer>>	edge
(package private) int	nodeNum
(package private) Map<String,Integer>	wordId

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
void	addEdge(String word)
void	addWord(String word)
private Integer	getInteger(int[] disBegin, Queue<Integer> queBegin, int[] disEnd)
int	ladderLength(String beginWord, String endWord, List<String> wordList)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

wordId

Map<String,Integer> wordId

edge

List<List<Integer>> edge

nodeNum

int nodeNum

Constructor Detail

Solution

public Solution()

Method Detail

ladderLength

public int ladderLength(String beginWord,
                        String endWord,
                        List<String> wordList)

addEdge

public void addEdge(String word)

getInteger

private Integer getInteger(int[] disBegin,
                           Queue<Integer> queBegin,
                           int[] disEnd)

addWord

public void addWord(String word)