dfs 孤岛数量,以及最大入度以及环
鼠鼠我啊,gg咯
中间的题目好难,一开始很快就通过了35%,非得再花40-50分钟写,结果还是35%
以为还像知乎可以五分钟做完第三题的,结果gg咯
总的来说代码量很大,如果不熟悉就无法快速写完,起码40分钟才行
课程表207
edges = new ArrayList<List<Integer>>();
for (int i = 0; i < numCourses; ++i) {
edges.add(new ArrayList<Integer>());
}
visited = new int[numCourses];
for (int[] info : prerequisites) {
edges.get(info[1]).add(info[0]);
}
首先需要熟悉拓扑图之类的,如何构造
使用ArrayList存储边即可
然后用visited数组用于记录访问状态
dfs访问,然后再用全局变量valid用于记录是否有环
中间的题目好难,一开始很快就通过了35%,非得再花40-50分钟写,结果还是35%
以为还像知乎可以五分钟做完第三题的,结果gg咯
总的来说代码量很大,如果不熟悉就无法快速写完,起码40分钟才行
课程表207
edges = new ArrayList<List<Integer>>();
for (int i = 0; i < numCourses; ++i) {
edges.add(new ArrayList<Integer>());
}
visited = new int[numCourses];
for (int[] info : prerequisites) {
edges.get(info[1]).add(info[0]);
}
首先需要熟悉拓扑图之类的,如何构造
使用ArrayList存储边即可
然后用visited数组用于记录访问状态
dfs访问,然后再用全局变量valid用于记录是否有环
全部评论
相关推荐
06-09 18:53
成都中医药大学 药品研发 点赞 评论 收藏
分享
05-07 19:59
武汉理工大学 Web前端 点赞 评论 收藏
分享
点赞 评论 收藏
分享