【文件属性】:
文件名称:head-to-tail
文件大小:759KB
文件格式:ZIP
更新时间:2021-07-10 04:53:23
JavaScript
从头到尾
尝试使用单字母突变在 2 个相同长度的给定单词之间找到有效单词的最短路径。
例子
head ⇒ tail
node main.js head tail
结果
[ 'head' , 'heal' , 'teal' , 'teil' , 'tail' ]
执行
以第一个单词为根节点构建单词树。 树的每一层代表来自父节点的单个字母突变。 单词只使用一次,一旦放入树中,就会从单词池中删除。 在构建树时,我们对结束词执行广度优先搜索。 这是通过从构建树时推送到的队列中删除节点来完成的。
有效的单词词典来自/usr/share/dict/words 。
【文件预览】:
head-to-tail-master
----main.js(459B)
----words.json(2.83MB)
----README.md(763B)
----findPath.js(3KB)