「 fajitaの記事 」 一覧

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 105 construct binary tree from preorder and inorder trees

2019/09/06  

こんにちは 今回の学びは   ・inorderの読み順の特徴をとらえることですinorderの読み順の特徴をとらえることです ・各要素の特徴を考えて、それらを利用できないかと考える。 ・発 ...

アルゴリズム

【アルゴリズム脳トレ】leetcode hard 297 serialize and deserialize binary tree

2019/09/05  

こんにちは 今回の学びは ・擬似コードでアイデアの取捨選択を早めの段階で行え。POCみたいなもんやね。 ・文字化すると、逆点の発想を起こしやすい、逆転の発想とは、各文字の反対の意味を考えていけばいい ...

アルゴリズム

【アルゴリズム脳トレ】leetcode easy 572 Subtree of Another Tree

2019/09/05  

こんにちは 今回の学びは ・   問題は。。。 (時間配分は5分問題理解 10分検討 10分実装  20分振り返り の一文45分構成) まずは入出力をしっかりおさえましょう。 はじめて と ...

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 102 binary tree level order traversal

2019/09/05  

こんにちは 今回の学びは ・level orderといわれたらbfsの問題   問題は。。。 (時間配分は5分問題理解 10分検討 10分実装  20分振り返り の一文45分構成) まずは ...

アルゴリズム

【アルゴリズム脳トレ】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という   ...

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