美文网首页
LC127.Word Ladder

LC127.Word Ladder

作者: 夫复何言酱K | 来源:发表于2017-08-28 13:00 被阅读0次

    思路:

    一道考察用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

    相关文章

      网友评论

          本文标题:LC127.Word Ladder

          本文链接:https://www.haomeiwen.com/subject/mxtwdxtx.html