いいものをつくろう

CTOの日記

「アルゴリズム」 一覧

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 300 Longest Increasing Subsequence

2020/02/16  

こんにちは 今回の学びは ・最初に、全ての一個目をrec(i) for i in range(N)で訪れているのは、何も選んでいない-1のインデックスから再帰をはじめるより 分かりやすいから、と理解 ...

アルゴリズム

【アルゴリズム脳トレ】leetcode hard 84 Largest Rectangle in Histogram

2020/02/15  

こんにちは 今回の学びは ・スタックに託す。この高さは初めてなので、託す。低くなったら精算   問題はlargest-rectangle-in-histogram (時間配分は5分問題理解 ...

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 222 Count Complete Tree Nodes

2020/02/11    

こんにちは 今回の学びは ・パターンによってO(N)かO(logN)になって良い。それでも立派な改善だ!   問題はcount-complete-tree-nodes (時間配分は5分問題 ...

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 221 Maximal Square

2020/02/04    ,

こんにちは 今回の学びは 最大求める!で二次元配列だったら、DPでしょ。 なぜ、これがすり抜ける?だって、現在の状態から正方形を作れなかったんだもん。。。だったら=> -> もっとも簡単なパタ ...

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 46 Permutations

2020/02/04    ,

こんにちは 今回の学びは ・ chosen[:]のコピーであることに注意!バックトラックではchosenを使いまわしているので、 こうする必要があることに注意。 ・どこに戻すか?が重要で、以前と同じ ...

アルゴリズム

【アルゴリズム脳トレ】leetcode 112 Path Sum

2020/02/04  

こんにちは 今回の学びは ・合計の差分を持ち歩くというのと、葉の判定がポイントの問題です   問題はpath-sum (時間配分は5分問題理解=restate&clarify 10 ...

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 236 Lowest Common Ancestor of a Binary Tree

2020/02/02  

こんにちは 今回の学びは ・lcaは暗記レベルで。   問題はlowest-common-ancestor-of-a-binary-tree (時間配分は5分問題理解=restate&am ...

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 790 Domino and Tromino Tiling

2020/01/29  

こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題はdomino-and-tromino-tiling (時間配分は5分問題理解 ...

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 740 Delete and Earn

2020/01/29    

こんにちは 今回の学びは ・ソートすることで、物事を一方方向に見るだけでよくすることで、+1, -1の制約を一個外している。   問題はdelete-and-earn (時間配分は5分問題 ...

アルゴリズム

union find

2020/01/26  

こんにちは PythonでのUnion-Find(素集合データ構造)の実装と使い方を参考にして union findの使い方をみていきます。 アリ本にもでてくるデータ構造です。 上記リンクでの実装での ...

Copyright© CTOの日記 , 2020 All Rights Reserved.