DSA нуждается в разработке того, почему алгоритм работает ⇐ C++

[Anonymous]

Это словесная лестница-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