127. Word Ladder

[xbam326]

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

[mamo3gr]

[nits]
タイポですね。エディタでスペルチェックができると良いと思います。

Suggested change

	class NeighberWord:
	class NeighborWord:

[mamo3gr]

自分なら名前よりタイプヒントを書くかなと思いました。mypyなどの静的解析ツールも使えますし。

Suggested change

	def word_to_pattern_iter(word):
	def word_to_pattern(word) -> Iterable[tuple[str, str]]:

[mamo3gr]

どういう構造になっているのか気になる（し、add_word を読むまで分からない）ので、型ヒントで補うとよいのではないでしょうか。

Suggested change

	self.pattern_to_neighbers = collections.defaultdict(set)
	self.pattern_to_neighbers: dict[tuple[str, str], list[str]] = collections.defaultdict(set)

ちょっと複雑なので、tuple[str, str] を独自の型で置き直したい気もします。

[mamo3gr]

問題文や既存のコードに含まれる単語を使う方が誤解が少ないと思うので、自分なら以下にします。

Suggested change

	transformation_word_count = 1
	ladder_length = 1

現状の方向性でいくなら num_transformation あるいは word_count あたりがしっくりきます。

[nodchip]

nit: neighbors でしょうか。

[nodchip]

次に調べる予定の要素の集合に対して neighbors と名付けるのは、やや違和感があります。今調べている対象の要素に隣接し、次に調べる予定の要素に対して neighbor とつけるのは自然に感じます。

個人的には frontier または frontiers あたりが良いと思います。