「 月別アーカイブ:2019年09月 」 一覧
-
【アルゴリズム脳トレ】leetcode hard 128 longest concecutive sequence
2019/09/04
こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題は。。。 (時間配分は5分問題理解 10分検討 10分実装 20分振り返り ...
-
【アルゴリズム脳トレ】leetcode medium 200 number of islands
2019/09/04
こんにちは 今回の学びは ・number of islandsはグラフ問題の代表作 ・問題をグラフ問題に変換してdfsで解けそうという定番のあわせ技 問題は。。。 (時間配分は5分問題 ...
-
【アルゴリズム脳トレ】leetcode medium 207 course schedule
2019/09/03
こんにちは 今回の学びは ・この問題の肝はサイクリックの判定 and サイクリックの判定はdfsでできる! ・グラフでサイクリックの判定はどうする?(easy問題に出てきそう。これがとけるかどうか ...
-
pythonで競技プログラミングをする際のチップ
2019/09/03
gcdの最大公約数と lcm 最小公約数は 頻出だし よく使われるので覚えておこう lcm_listとかは3つ以上の入力について一気に処理する関数 def gcd(a,b): while ...
-
【アルゴリズム脳トレ】leetcode medium 417 pacific atlantic water flow
2019/09/02
こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題は。。。 (時間配分は5分問題理解 10分検討 10分実装 20分振り返り ...
-
【アルゴリズム脳トレ】leetcode medium 133 clone graph
2019/09/01
こんにちは 今回の学びは ・とりえあず、自分を信じてコーディングしきってみよう ・連結グラフとは、つながっているグラフ(詳しくはwiki)で英語ではconnected graphという ...
-
【アルゴリズム脳トレ】leetcode medium 55 jump game
2019/09/01
こんにちは 今回の学びは ・アイデアタイマーセット5分ヨーイドンといメリハリ ・LTE(Time Limit Exceeded)はtime complexityの大きなヒントである ・連続という特性 ...