![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
22
Haha@25
300字以内
展开
-
684. 冗余连接(并查集)
总结并查集的习题LeetCode并查集原创 2020-02-03 22:10:46 · 117 阅读 · 0 评论 -
210. 课程表 II(图)(拓扑排序)
方法同 LeetCode .207入度BFS只是多加了一个输出队列移除的值得操作;class Solution { public int[] findOrder(int numCourses, int[][] prerequisites) { int[] inDegree = new int[numCourses]; for(int[]node:pr...原创 2020-02-03 21:06:46 · 142 阅读 · 0 评论 -
207. 课程表(图)(拓扑排序)
方法一:入度BFS依据得到拓扑序列的方法,先找到入度为0的结点,把他们从图中删去(逻辑上的删除),更新入度为零的结点;最终,若所有节点都删除了,则则说明当前图是可以进行拓扑排序的class Solution { public boolean canFinish(int numCourses, int[][] prerequisites) { //入度表 ...原创 2020-02-03 13:40:47 · 134 阅读 · 0 评论 -
785. 判断二分图(图)
二分图,着色法class Solution { public boolean isBipartite(int[][] graph) { int n = graph.length; int[] color = new int[n];//color即作为visited数组,又作为标识结点颜色的数组,-1表示未着色,0表示着蓝色,1表示着红色; ...原创 2020-02-03 11:17:49 · 187 阅读 · 0 评论