Это словесная лестница-2 в LeetCode и GFG < /p>
Я попробовал алгоритм ниже, и все тестовые примеры в GFG были приняты, можно ли кто-нибудь из вас объяснить, что я сделал? < /p>
vector findSequences(string beginWord, string endWord,
vector& wordList) {
vector ans;
unordered_set s1(wordList.begin(),wordList.end());
if(s1.find(endWord) == s1.end()) return ans;
queue q1;
q1.push({beginWord});
int len = INT_MAX;
while(!q1.empty()) {
string curr = q1.front().back();
if(curr == endWord && q1.front().size()
Подробнее здесь: https://stackoverflow.com/questions/796 ... is-working
