「アルゴリズム」 一覧

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 153 find-minimum-in-rotated-sorted-array

2019/10/09  

こんにちは 今回の学びは ・へー、バイナリーサーチって、rotateされていても使えるんだ   問題は。。。 (時間配分は5分問題理解 10分検討 10分実装  20分振り返り の一文45 ...

アルゴリズム

【アルゴリズム脳トレ】leetcode easy 53 maximum subarray

2019/10/08    ,

こんにちは 今回の学びは ・「次のこの問題を解くばあい知っていればよい一つの事実とは?」でフックを増やせ ・解きまくって量を増やしてひらめきを早くしよう! ・で、連続するなになにとくれば、それまでの ...

アルゴリズム

【アルゴリズム脳トレ】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つスワップの肝は左余白、右余白にあり!   問題は。。。 ...

Copyright© CTOを目指す日記 , 2024 All Rights Reserved.