-
【アルゴリズム脳トレ】leetcode medium 153 find-minimum-in-rotated-sorted-array
2019/10/09
こんにちは 今回の学びは ・へー、バイナリーサーチって、rotateされていても使えるんだ 問題は。。。 (時間配分は5分問題理解 10分検討 10分実装 20分振り返り の一文45 ...
-
【アルゴリズム脳トレ】leetcode easy 53 maximum subarray
こんにちは 今回の学びは ・「次のこの問題を解くばあい知っていればよい一つの事実とは?」でフックを増やせ ・解きまくって量を増やしてひらめきを早くしよう! ・で、連続するなになにとくれば、それまでの ...
-
【アルゴリズム脳トレ】leetcode easy 122 best time to buy and sell stock ii
2019/10/06
こんにちは 今回の学びは ・アルゴいいの思いつかなければ、グラフを書くとパターンが見える確率が30%あがる ・そろそろ、紙の上で集中アルゴひらめき体操をおこないましょう 問題は。。。 ...
-
【アルゴリズム脳トレ】leetcode medium 143 reorder list
2019/09/28
こんにちは 今回の学びは ・math.ceil使わずにn//2 if n%2==0 else n//2+1をつかったよ ・linked listの操作は配列記憶が吉かも。(前回19 remove n ...
-
【アルゴリズム脳トレ】leetcode medium 19 remove nth from end
2019/09/28
こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題は。。。 (時間配分は5分問題理解 10分検討 10分実装 20分振り返り ...
-
【アルゴリズム脳トレ】leetcode easy 141 linked list cycle
2019/09/28
こんにちは 今回の学びは ・問題で問われていない部分であれば別のことに再利用する自由かつ大胆な発想ができた! 問題は。。。 (時間配分は5分問題理解 10分検討 10分実装 20分振り返り の一文 ...
-
python loopでフィルターする処理、loop一回しと二回まわしとの比較
2019/09/26
ループを二回こすとは無視できる、むしろ関数フィルターより速い items = [{}...{}] がありまして、特定の条件でフィルターしたいとします。 条件が2つあります。 この場合は ...
-
【アルゴリズム脳トレ】leetcode easy 206 reverse linked list
2019/09/25
こんにちは 今回の学びは ・ 問題は。。。 (時間配分は5分問題理解 10分検討 10分実装 20分振り返り の一文45分構成) まずは入出力をしっかりおさえましょう。 実装前後でこ ...
-
【アルゴリズム脳トレ】leetcode medium 79 word search
2019/09/25
こんにちは 今回の学びは ・操作パスが多い時4方向によりO(4^n)のといはfor loopでdfsすることになるが着実に脱出できる時はしよう(枝刈り) 問題は。。。 (時間配分は5分 ...
-
【アルゴリズム脳トレ】leetcode medium 48 rotate image
2019/09/24
こんにちは 今回の学びは ・math.ceilの一行を辞めたら2倍の性能がでた ・rotate imageの法則は覚えましょう。4つスワップの肝は左余白、右余白にあり! 問題は。。。 ...