「 binary search 」 一覧
-
【アルゴリズム脳トレ】 第3回 leetcode マラソン 3問
2019/10/29 binary search
こんにちは 今回の学びは ・技の習得を一個づつ丁寧にすべし! ・変数の流れを制約するすることで処理の向きを一方方向に、そして変数管理を減らす! (ぎゃくに言えば0だったらkを使うということを必須にし ...
-
【アルゴリズム脳トレ】leetcode マラソン 3問
2019/10/23 binary search, dp
こんにちは 今回の学びは ・BSTの組み合わせはカタラン数になっている ・小さい問題の答えが大きな問題をつくれれば、dpで答えられる マラソンのやりかた マラソンでは一時 ...
-
【アルゴリズム脳トレ】第2回 leetcode マラソン 3問
2019/10/23 binary search
こんにちは 今回の学びは ・bashの正規表現でスペースは[[:space:]] ・bashでファイルをwhileで読んで~=で正規表現くらいは出来てね マラソンのやりかた マラソンで ...
-
【アルゴリズム脳トレ】leetcode medium 33 search in rotated sorted array
2019/10/09 binary search
こんにちは 今回の学びは ・バイナリーサーチの検索はO(logN)だよ、O(N)よりはえーぞ、と。 問題は一歩やさしい問題はこちら(153)でしたねは。。。 (時間配分は5分問題理解 ...