108-convert-sorted-array-to-binary-search-tree

[05ryt31]

問題リンク

https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/description/

問題文の概要

Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree.

次に解く予定の問題

https://leetcode.com/problems/path-sum/description/

[mamo3gr]

自分にしっくり来る形で整理されたもの、くらいのニュアンスだと思うのですが、他の人のコードやコメント集を見てさらに選択肢の幅を広げたり、パフォーマンスなどの他の観点でも考察してみるとより味わえると思います。

[oda]

感覚を一致させることが最終ゴールとは思いますが、やり方は色々だろうと思います。

(人のコードを読む方に重点を置くといいかもしれません。)

[05ryt31]

毎度Google Docsで該当の問題のコメント集に目は通すのですが、他の人のコードももっと見にいくよう心がけます。
ちなみにここの手順ってどのようにされていますか？
特に他の人が書いているコードの探し方などが気になります。
@mamo3gr
cc @oda

[huyfififi]

横から失礼します。
決まった手順があるわけではないと思いますが、私はDiscordの レビュー依頼チャンネル で自分の解いた問題を検索して、他の方々のpull requests を見るようにしています。

[mamo3gr]

私も、Discordのレビュー依頼チャンネルを問題名で検索して、同じ言語のPRを直近3-5個見るようにしています（実は別な言語を見たほうが更に学びになりそうですが、実践できていません）。
繰り返すうち、考察がしっかりしていたり、好みが自分と似ていたりしている人を見つけるので、その人のPRは必ず入れるようにしています。

[05ryt31]

お二人ともありがとうございます！これから実践していこうと思います。

[oda]

完走した人から見繕っておくといいように思います。

「in: レビュー依頼 55」で Discord 検索するとだいたい完走した人がでてきますね。

[huyfififi]

👍

[huyfififi]

私は TreeNode が中途半端な状態でいるよりも、TreeNodeのインスタンスを作るときにそのままval, left, rightを全て渡してしまう方が好みですが、趣味の範囲だと思います。

return TreeNode(
    val=nums[middle],
    left=buildBST(left, middle - 1),
    right=buildBST(middle + 1, right),
)

[05ryt31]

確かに、このように書いた方が綺麗にまとまっていて読みやすいように感じました