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

相关推荐

不是你先问的我吗!
Smiley_W:底薪是多少?薪资构成是怎样的?(底薪+绩效+提成?) 是否有年终奖/季度奖?发放标准和比例如何? 五险一金的缴纳基数和比例是多少?(是否按实际工资缴纳?) 薪资是税前还是税后?是否有其他补贴(餐补、交通补、住房补等)? 调薪机制是怎样的?(每年有固定调薪吗?依据什么标准?) 工作时间是几点到几点?是否弹性打卡? 是否需要加班?加班频率如何?是否有加班费或调休? 周末和节假日是否正常休息?是否有轮班或值班制度? 年假、病假等假期如何规定?请假流程是否复杂? 是否有明确的KPI或考核标准?考核周期是多长? 公司目前的发展阶段和未来规划是什么? 是否有裁员或业务调整的风险?近期人员流动性如何? 入职后是否有试用期?试用期时长和薪资如何? 是否需要签竞业协议或保密协议? 文案自取
点赞 评论 收藏
分享
08-04 22:37
桂林学院 Java
花律:看着感觉不差的,实习还是要看点运气,如果不介意可以试试外包实习,我的简历比楼主都差,都可以进
投递BOSS直聘等公司10个岗位
点赞 评论 收藏
分享
昨天 11:55
门头沟学院 运营
投递OPPO等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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