LeetCode #127单词接龙 (JavaScript)，互联网公司面试真题

beginWord = “hit”,

endWord = “cog”,

wordList = [“hot”,“dot”,“dog”,“lot”,“log”,“cog”]

输出: 5

解释: 一个最短转换序列是 “hit” -> “hot” -> “dot” -> “dog” -> “cog”,

返回它的长度 5。

示例 2:

输入:

beginWord = “hit”

endWord = “cog”

wordList = [“hot”,“dot”,“dog”,“lot”,“log”]

输出: 0

解释: 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;

}

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

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

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

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注前端）

对象篇

模块化编程-自研模块加载器

CodeChina开源项目：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

一个人可以走的很快，但一群人才能走的更远。如果你从事以下工作或对以下感兴趣，欢迎戳这里加入程序员的圈子，让我们一起学习成长！

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算

、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算**