LeetCode #127单词接龙 (JavaScript)

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;

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

深知大多数初中级前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Web前端开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

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

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：前端）

专业技能

一般来说，面试官会根据你的简历内容去提问，但是技术基础还有需要自己去准备分类，形成自己的知识体系的。简单列一下我自己遇到的一些题

• HTML+CSS
• JavaScript
• 前端框架
• 前端性能优化
• 前端监控
• 模块化+项目构建
• 代码管理
• 信息安全
• 网络协议
• 浏览器
• 算法与数据结构
• 团队管理
• 开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

最近得空把之前遇到的面试题做了一个整理，包括我本人自己去面试遇到的，还有其他人员去面试遇到的，还有网上刷到的，我都统一的整理了一下，希望对大家有用。

其中包含HTML、CSS、JavaScript、服务端与网络、Vue、浏览器等等

由于文章篇幅有限，仅展示部分内容

1)**

最近得空把之前遇到的面试题做了一个整理，包括我本人自己去面试遇到的，还有其他人员去面试遇到的，还有网上刷到的，我都统一的整理了一下，希望对大家有用。

其中包含HTML、CSS、JavaScript、服务端与网络、Vue、浏览器等等

由于文章篇幅有限，仅展示部分内容