【攻克力扣200题--33】127. 单词接龙

mac2025-02-27  5

BFS

var ladderLength = function(beginWord, endWord, wordList) { let dict=new Set(wordList); if(!dict.has(endWord)) return 0; queue=[]; queue.push(beginWord); let len=beginWord.length; var depth=0; while(queue.length>0){ depth++; var size=queue.length; while(size-->0){ var head=queue.shift(); for(var i=0;i<len;i++){ for(var j=97;j<=122;j++){ var temp=head.substring(0,i)+String.fromCharCode(j)+head.substr(i+1); if(temp==endWord) return depth+1; if(!dict.has(temp)) continue; dict.delete(temp); queue.push(temp); } } } } return 0; };

 

最新回复(0)