「 graph 」 一覧
-
-
【アルゴリズム脳トレ】leetcode medium 785 Is Graph Bipartite
2020/01/23 graph, union-find
こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題は。。。 （時間配分は5分問題理解=restate&clarify 1 ...
-
-
【アルゴリズム脳トレ】leetcode medium 802 find eventual safe states
2020/01/21 cyclic detection, graph
こんにちは graphに弱いと感じているかたは必見の良問です。 今回の学びは ・Cyclicは白、灰色、黒で訪問状態を管理する ・visitedまで行けば終端ありでcyclicでない。 ...
-
-
【アルゴリズム脳トレ】leetcode medium 133 clone graph
2020/01/16 graph
こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題はmeduim 133 clone-graph （時間配分は5分問題理解 10 ...