文件名称：head-to-tail
文件大小：759KB
文件格式：ZIP
更新时间：2024-07-29 22:40:03
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)