LC127.Word Ladder
2017-08-28 本文已影响0人
夫复何言酱K
思路：
一道考察用BFS遍历图的问题。
建立一个set，为了删去重复的单词。建立一个queue存单词。
将wordList变成字符串数组，把单词挨个字母从a换到z，如果set中存在，就放入queue。curNum记录当前queue中的单词个数，level记录路径深度，nextNum记录当前level有几个单词。
时间复杂度：O(26*单词长度*n）
知识点：
toCharArray: 将string转为字符串数组
e.g. string a = "abcde" char[] b = a .tocharArray, 所以b = ["a","b","c","d"]
queue: poll, add
stack:pop, push
