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用于记录是否有环
全部评论

相关推荐

点赞 评论 收藏
分享
在debug的柠檬精很迷人:好消息:现在HR挑三拣四 15年后 HR跪着求要简历 坏消息:被挑的是这代人,到时候求人的也是这代人。真好。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务