Neunomizuの日記

俺だけが俺だけじゃない

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

# LeetCode Easy 703. Kth Largest Element in a Stream

tags: leetcode 問題 Explore Problems アイデア 配列のk番目に大きい要素を常に返すようなクラスを作れという問題です. 必要なのはk番目に大きい値なのでそれより小さい値は使わなくても良いです. また,配列を常に整列していれば時間計算量を効率化出来…

# LeetCode Hard 297. Serialize and Deserialize Binary Tree

tags: leetcode 問題 Explore Problems アイデア 二分木を文字列に変換し,その文字列を二分木に戻すメソッドを書けという問題です. どのような変換の仕方でも良いようですが,メソッド間で使える変数を使ってその状態を保持しないようにしろとのことです.…

# LeetCode Medium 236. Lowest Common Ancestor of a Binary Tree

tags: leetcode スクリプト言語ってろくな言語がないような気がするのは私だけでしょうか… JS,Python,Shell script…Rubyがもっと海外で使われていればこうなっていなかったのか… 問題 Explore Problems アイデア 二分木を与えられた時,この木の2つのノー…