LC127.Word Ladder

思路:

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,767评论 0 33
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,845评论 18 139
  • 在一起也很久了,却发现我们越来越谋生,越来越不信任,是我多疑了,还是你真的没把我放在心里,可能正如你所说的,我们...
    Merciess阅读 535评论 0 1
  • 缘由:最近项目中瀑布流遇到的机率相当高,想想以前就是直接用CHTCollectionViewWaterfallLa...
    天空中的球阅读 583评论 1 3
  • 重拾千字文10 登岛打卡第8天 读的什么书:《为何家会伤人》 阅读有效时间:35分钟 阅读中遇到了什么困难:没有困...
    星酉林夕阅读 225评论 0 0