思路:
一道考察用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
网友评论