127. Word Ladder

[hemispherium]

この問題：https://leetcode.com/problems/word-ladder/description/
次に解く問題：https://leetcode.com/problems/maximum-depth-of-binary-tree/description/

[nodchip]

q はキューを表しているのでしょうか。

変数を型名にしても、読み手にとって得られる情報はあまりないように思いました。変数名には、どのような値が格納されているかが分かる名前を付けると、より読みやすくなると思います。

また、個人的には、コンテナの変数名は、複数形を表す s で終えるようにしています。 word_and_lengths や word_and_steps はいかがでしょうか？

[hemispherium]

そうですね、word_and_lengths や word_and_stepsの方がよさそうです。

[nodchip]

std::queue::emplace() を使用すると、要素の型のコンストラクターの引数を直接指定して、要素を追加することができます。
https://cpprefjp.github.io/reference/queue/queue/emplace.html

q.emplace(beginWord, 1);

[hemispherium]

そうですね、emplaceの方がすっきり書けてよさそうです。

[nodchip]

To は、 map や unordered_map の場合に使う印象があります。また、 wordToCount だと、単語の出現回数というニュアンスを感じます。