「アルゴリズム」 一覧

こんにちは 今回の学びは ・再帰でもO(n)ならいい感じだよ。つまり実装してOK。 問題は。。。 まずは入出力をしっかりおさえましょう。 入力は空っぽではないTreeNodeです、ということはnull ...

こんにちは ・O(n**2)でも枝刈りでクリア可能 ・デバッグはめんどくさくても手書きが結局早い ・枝刈りの条件をしっかりと意識して、それが崩れないようにする　という意識 今回の学びは   ...

こんにちは 今回の学びは ・O(nlogn)で耐えられる入力値の目安は300万程度 ・sortでkeyを使った並べ替えを覚えておこう（pythonのsortでつかわれているアルゴリズムは？=>予 ...

こんにちは 今回の学びは ・whileですすませるパターンの習得 ・思い込みが激しい自分をまずは強く意識して・もうひとりのダブルチェックをしてくれる確認する自分をつくる 問題は最近立て続けやってきまし ...

こんにちは 今回の学びは ・紙の上のデバッグも形式化することと練習反復でスペードを上げよう     問題は前回のleetcode easy remove duplicate fro ...

こんにちは 今回の学びは ・きちんと問題ぶんをよんで入力と出力をおさえましょう。 ・どんな状態を記憶してく必要があるのか？で変数を決める   問題はすでにならべられている数字なのですが、重複 ...

こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 結構ギョッとするタイトルです。 なんだか難しそうですよ。 配列を、バランス型二分木に ...

おはようございます 今日の学びは ・whileの中の処理はできるだけ削れれば上位に食い込めるぞ ・状態管理問題も出ますよ。電話面接とかにぴったりな難易度つまり簡単なので使われそう。 です。 &nbsp ...

import time def timeit(func): def wrapped(*args, **kwargs): start = time.time() ret = func(*args, ** ...

この問題はleetcode longest palindrome substringですが かなり勉強させていただきました。 まず使い慣れたfor i in range(5)で行ごとに操作するのではな ...