摘要：
问题： 给定一个无向图，graph[i]={a,b,c...} 代表：节点 i 的邻接节点有 节点 a，b，c... ⚠️ 这里若有graph[a]中包含b，那么graph[b]中也包含a。 求将这个图中的节点分为两个集合， 任意相邻两个节点，都分别位于两个集合中。 是否能行。 Example 1: 阅读全文
posted @ 2021-03-05 15:49
habibah_chang
阅读(67)
评论(0)
推荐(0)
摘要：
问题： 给定N叉树，将各个节点的值，按【层】构成数组输出。 Example 1: Input: root = [1,null,3,2,4,null,5,6] Output: [[1],[3,2,4],[5,6]] Example 2: Input: root = [1,null,2,3,4,5,nu 阅读全文
posted @ 2021-03-05 15:10
habibah_chang
阅读(48)
评论(0)
推荐(0)
摘要：
转载：[图的最短路径算法]Dijkstra, Bellman-Ford, Floyd-Warshall 一. Dijkstra算法 ⚠️ 注意：不能解决含有负权的图。 S[v]标记已访问（红色节点）：queue.pop后，再标记已访问。 priority_queue优先队列：优先处理最短节点。 di 阅读全文
posted @ 2021-03-05 11:29
habibah_chang
阅读(309)
评论(0)
推荐(0)
浙公网安备 33010602011771号