Create 105. Construct Binary Tree from Preorder and Inorder Traversal.md

[Mike0121]

https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/

[shining-ai]

関数内で使う変数は、関数の定義の前に書いてあった方が個人的には読みやすいです。

[Mike0121]

ありがとうございます、ご指摘の通りですね。
今回は関数の中でnonlocalでpreorder_indexにアクセスしたり、ハッシュマップを使っているので余計そうかもしれません。

[oda]

right_count を定義しておきます?
そうすると、
right_count > 0
pre_end - right_count + 1
かなんかでいけます。

[Mike0121]

ありがとうございます。確かにそっちの方が読みやすいですね。
right_countを定義した解法を追記しました。

[sakupan102]

閉開区間で書いてもよいかと思いました

[sakupan102]

80行目や85行目の判定からこの条件を満たすものしかstackに積んでないことが分かるのでこの条件は不要だと思いました。

[TORUS0818]

中で.indexで舐めてるので0(N^2)でしょうか。

[nodchip]

preorder と inorder のスライスでコピーが作られるので、木が片側に偏っている場合にも O(N²) になると思います。

[nodchip]

preorder と inorder のスライスでコピーが作られるので、木が片側に偏っている場合にも O(N²) になると思います。

[nodchip]

要素の数が多く、どれが何を表すか分かりにくく感じました。 dataclass や namedtuple などを用いて、各要素に名前 (変数名) を付けてあげたほうが良いと思います。