let endWord = “cog”;
let wordList = [“hot”, “dot”, “dog”, “lot”, “log”, “cog”];
function findLadders(beginWord, endWord, wordList) {
let wordId = new Map(); //单词到id的映射
let idWord = []; //id到单词的映射
let edges; //存边用的数组
let id = 0;
// 将wordList所有单词加入wordId中 相同的只保留一个 并为每一个单词分配一个id
for (let word of wordList) {
if (!wordId.has(word)) {
wordId.set(word, id++);
idWord.push(word);
}
}
// 若endWord不在wordList中 则无解
if (!wordId.has(endWord)) {
return [];
}
// 把beginWord也加入wordId中
if (!wordId.has(beginWord)) {
wordId.set(beginWord, id++);
idWord.push(beginWord);
}
// 初始化存边用的数组
edges = new Array(idWord.length);
for (let i = 0; i < idWord.length; i++) {
edges[i] = [];
}
// 添加边
for (let i = 0; i < idWord.length; i++) {
for (let j = i + 1; j < idWord.length; j++) {
// 若两者可以通过转换得到 则在它们间建一条无向边
if (transformCheck(idWord[i], idWord[j])) {
edges[i].push(j);
edges[j].push(i);
}
}
}
let dest = wordId.get(endWord); //目的id
// 将起点加入队列 并将其cost设为0
let queue = [];
let tmpBegin = [wordId.get(beginWord)];
queue.unshift(tmpBegin);
//开始广度优先搜索
while (queue.length !== 0) {
let now = queue.pop();
let last = now[now.length - 1]; // 最近访问的点
if (last === dest) {
// 若该点为终点则将其存入答案res中
let tmp = [];
for (let index of now) {
tmp.push(idWord[index]); // 转换为对应的word
}
return tmp;
} else {
for (let i = 0; i < edges[last].length; i++) {
let to = edges[last][i];
let tmp = now.map((ele) => ele);
tmp.push(to);
queue.unshift(tmp); // 把这个路径加入队列
}
}
}
// 两个字符串是否可以通过改变一个字母后相等
function transformCheck(str1, str2) {
小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数初中级前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Web前端开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：前端）
react和vue的比较
相同
1）vitual dom
2）组件化
3）props，单一数据流
不同点
1）react是jsx和模板；（jsx可以进行更多的js逻辑和操作）
2）状态管理（react）
3）对象属性（vue）
4）vue：view——medol之间双向绑定
5）vue：组件之间的通信（props，callback，emit）
开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】
ew——medol之间双向绑定
5）vue：组件之间的通信（props，callback，emit）
开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】
[外链图片转存中…(img-EsDE6VC8-1710747759566)]
