LeetCode #127单词接龙 (JavaScript)

解释: endWord “cog” 不在字典中，所以无法进行转换。

通过次数69,320提交次数155,987

const ladderLength = (beginWord, endWord, wordList) => {

const wordSet = new Set(wordList);

const queue = [];

queue.push([beginWord, 1]);

while (queue.length) {

const levelSize = queue.length; // 当前level的单词个数

for (let i = 0; i < levelSize; i++) { // 让当前层的单词逐个出列

const [word, level] = queue.shift(); // 当前出列的单词

if (word == endWord) {

return level;

}

for (let i = 0; i < word.length; i++) { // 遍历当前单词的所有字符

for (let c = 97; c <= 122; c++) { // 对应26个字母

const newWord = word.slice(0, i) + String.fromCharCode© + word.slice(i + 1); // 形成新词

if (wordSet.has(newWord)) { // 单词表里有这个新词

queue.push([newWord, level + 1]); // 作为下一层的词入列

wordSet.delete(newWord); // 避免该词重复入列

}

}

}

}

}

return 0; // bfs结束，始终没有遇到终点

};

作者：xiao_ben_zhu

链接：https://leetcode-cn.com/problems/word-ladder/solution/shou-hua-tu-jie-127-dan-ci-jie-long-bfsde-dian-x-2/

来源：力扣（LeetCode）

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

博主看完代码后， 根据思路 仿写了一遍：

/**

• @param {string} beginWord

• @param {string} endWord

• @param {string[]} wordList

• @return {number}

*/

var ladderLength = function(beginWord, endWord, wordList) {

let checkEnd = wordList.some((value) => value === endWord);

if(!checkEnd){

return 0;

}

let wordSet = new Set(wordList);

let queue = [];

const wordLen = wordList.length;

const endWordLen = endWord.length;

queue.push([beginWord, 1]);

while(queue.length){

const {length} = queue;

for(let i = 0; i < length; ++i){

const [value, level] = queue.shift();

const valueLen = value.length;

if(value === endWord){

return level;

}

for(let j = 0; j < valueLen; ++j){

for(let asc = 97; asc <= 122; ++asc){

const newWord = value.slice(0, j) + String.fromCharCode(asc) + value.slice(j + 1);

if(wordSet.has(newWord)){

queue.push([newWord, level + 1]);

wordSet.delete(newWord);

}

}

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
为你打开新的学习之门！**

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！