Neunomizuの日記

俺だけが俺だけじゃない

2020-04-22から1日間の記事一覧

# LeetCode Medium 117. Populating Next Right Pointers in Each Node II

tags: leetcode 問題 Explore Problems アイデア 二分木が与えられた時に,あるノードと同じ深さにある右のノードをポインタnextで指せという問題です. 使用するメモリは定数倍でないといけないらしいですが,再帰ならセーフらしいです.今回は再帰の分がセ…

# LeetCode Medium 116. Populating Next Right Pointers in Each Node

tags: leetcode 問題 Explore Problems アイデア 完全二分木が与えられた時に,あるノードと同じ深さにある右のノードをポインタnextで指せという問題です. 使用するメモリは定数倍でないといけないらしいですが,再帰ならセーフらしいです.今回は再帰の分…

# LeetCode Medium 105. Construct Binary Tree from Preorder and Inorder Traversal

tags: leetcode 最近の疑問としてPythonの関数内関数は出来るだけ使わない方がいいのかということがあります…(便利そうだし今後はもう少し使うことにしようかな…?) 問題 Explore Problems アイデア preorderのBSTとinorderのBSTが与えられた時に,BSTを構築…