博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode(207)课程表
阅读量:4941 次
发布时间:2019-06-11

本文共 511 字,大约阅读时间需要 1 分钟。

课程表

解题思路:拓扑排序(实际上就是贪心算法)

class Solution {    public boolean canFinish(int numCourses, int[][] prerequisites) {        int len = prerequisites.length;        if(len==0){            return true;        }        int[] degree = new int[numCourses];        for(int[] p : prerequisites){            degree[p[0]]++;        }        LinkedList
list = new LinkedList<>(); List
res = new ArrayList<>(); for(int i=0;i

 

转载于:https://www.cnblogs.com/erdanyang/p/11155589.html

你可能感兴趣的文章
PHPCMS V9{loop subcat(0,0,0,$siteid) $r}怎么解释?
查看>>
避免内存重叠memmove()性能
查看>>
jquery实现简单抽奖功能
查看>>
[leetcode]250. Count Univalue Subtrees统计节点值相同的子树
查看>>
理解Backtracking
查看>>
T3 光
查看>>
搭建交叉调试环境 arm-linux-gdb配合gdbserver
查看>>
使用Jsoup 抓取页面的数据
查看>>
使用命令批量对文件中出现的字符串进行替换
查看>>
C#获取URL参数值
查看>>
Struts 框架 之 文件上传下载案例
查看>>
【重走Android之路】【路线篇(二)】知识点归纳
查看>>
graphviz入门
查看>>
tomcat 系统架构与设计模式 第二部分 设计模式 转
查看>>
scanf中的%[^\n]%*c格式
查看>>
启动Eclipse报Initializing Java Tooling错误解决方法
查看>>
用jquery来实现类似“网易新闻”横向标题滑动的移动端页面
查看>>
(原)基于物品的协同过滤ItemCF的mapreduce实现
查看>>
CSS可以和不可以继承的属性
查看>>
eclipse每次当我按ctrl+鼠标点击代码,自动关闭,产生原因及解决办法!!
查看>>