「 fajitaの記事 」 一覧
-
-
【アルゴリズム脳トレ】leetcode medium 300 longest increasing subsequence
2019/08/22
こんにちは 今回の学びは ・ここで漸化式を作る、という作業をどういう風にすればいいのか？と考えて、漸化式が作れればdp問題 ・漸化式にはどんな変数が必要か？という考える ・変数がわかったら表をとにか ...
-
-
アルゴリズムのビックOアナリシス timespace analysisとそれぞれの許容入力サイズ
2019/08/21
O(logN)だとほぼ青天井 O(n)だと1億 O(n*logN)だと500万 O(n**2)だと1万 O(2**n)だと28 In [1]: 2**10 Out[1]: 1024 In ...
-
-
【アルゴリズム脳トレ】leetcode medium 322 coin change
2019/08/21
こんにちは 今回の学びは ・dp表を言葉にできるか？ ・エクセルでdp表を書くと頭がスッキリする 問題は。。。 まずは入出力をしっかりおさえましょう。 コインの種類と合計金額が与えられ ...
-
-
競プロ出場日記 AtCoder Beginner Contest 138
2019/08/19
今回の学びは ・累積和は、下流への伝搬 ・競プロではinput = sys.stdin.readline が10倍速い (その他のtipも) 今回は久しぶりの出場となりましたて 5分ほど遅刻してからの ...
-
-
leetcode easy 70 climbing stairs
2019/08/18
こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題は。。。 まずは入出力をしっかりおさえましょう。 nが数字で与えられます。それが ...
-
-
leetcode hard binary tree max path sum
2019/08/18
こんにちは 今回の学びは ・再帰でもO(n)ならいい感じだよ。つまり実装してOK。 問題は。。。 まずは入出力をしっかりおさえましょう。 入力は空っぽではないTreeNodeです、ということはnull ...
-
-
leetcode medium generate parentheses
2019/08/13
こんにちは ・O(n**2)でも枝刈りでクリア可能 ・デバッグはめんどくさくても手書きが結局早い ・枝刈りの条件をしっかりと意識して、それが崩れないようにする という意識 今回の学びは ...
-
-
leetcode medium meeting room ii
2019/08/13
こんにちは 今回の学びは ・O(nlogn)で耐えられる入力値の目安は300万程度 ・sortでkeyを使った並べ替えを覚えておこう（pythonのsortでつかわれているアルゴリズムは？=>予 ...
-
-
leetcode medium remove duplicate from sorted linked list ii
2019/08/13
こんにちは 今回の学びは ・whileですすませるパターンの習得 ・思い込みが激しい自分をまずは強く意識して・もうひとりのダブルチェックをしてくれる確認する自分をつくる 問題は最近立て続けやってきまし ...
-
-
leetcode easy remove duplicate from sorted array ii
2019/08/12
こんにちは 今回の学びは ・紙の上のデバッグも形式化することと練習反復でスペードを上げよう 問題は前回のleetcode easy remove duplicate fro ...