word ladder 1.5 如果被challenge用26个char iteration太慢的话，大家怎么optimize？

同关注+1

ausgoo 发表于 2016-12-10 02:29
回答twoEnd BFS? 在leetcode discuss上有详解。 我自己试了下，快很多。谢谢。

two way bfs 不知道面试官给不给用 a-z 的enumeration...

RE .... 感觉这个非常值得讨论, 同关注!! +1

solarsys 发表于 2016-11-29 03:23
trieNode 接hashmap  hashmap 的value 继续是trieNode 这样每次获取只有O1

这也不是O（1）吧， worst case还是每次都是O（26）？

可以预处理得到一个graph，每个单词是一个graph node，(V1, V2) is in Edges iff diff(V1, V2) == 1

最近都没上自己的账号 不过仔细想了想好像hashmap的方法好像是自己误入歧途了。。大家请无视我的误导

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

关注一下

春山寒 发表于 2016-11-28 11:32
是不是可以用trie来做 在每个position 只变化相同level trie里面有的字母

应该是用这个方法，但是感觉速度也不会提高很多