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

xiaopenpenpen · 2017-10-30 11:31:06

我的想法:

xiaopenpenpen · 2017-10-30 11:36:58

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

jy_121 · 2017-10-30 12:17:43

xiaopenpenpen 发表于 2017-10-30 11:36
我的想法:
只输出一条最短路径: 在BFS里用个getParent记录
用26个char iteration太慢的话: 预处理, Map ...

问下为何预处理时间是klgk呢？谢谢

xiaopenpenpen · 2017-10-31 01:07:42

jy_121 发表于 2017-10-30 12:17
问下为何预处理时间是klgk呢？谢谢

哦。 k^2

moonyellow

一个思路是，每一位上字母变化的集合都可以求出来，这样就不用尝试全部26个字母