210 Course ScheduleII

    /*
     * 210 Course ScheduleII
     * 2016-6-9 by Mingyang
     * http://www.jyuan92.com/blog/leetcode-course-schedule-ii/
     * 在明白了I以后我们做II就很简单了,从最后的节点一个一个的放入queue里面,然后分别记录下来
     * 不过有以下几个注意点:
     * 1.不用开始判断空了
     * 2.最后的判断很重要,如果numOfPreCourse == numCourses就表示我们有这么一个完成的课程
     * 我们就返回res,不然就返回空的array
     */
    public int[] findOrder(int numCourses, int[][] prerequisites) {
        int[] res = new int[numCourses];//区别1,多了一个装order的array
        int[] preCourses = new int[numCourses];
        // store the in-degree #
        for (int[] prerequisite : prerequisites) {
            preCourses[prerequisite[0]]++;
        }
        Queue<Integer> queue = new LinkedList<Integer>();
        for (int i = 0; i < preCourses.length; i++) {
            if (preCourses[i] == 0) {//这里是从下往上走,从最低级的课往高级的课走
                queue.add(i);
            }
        }
        int numOfPreCourse = 0;
        int i = 0;//区别2,多了一个i来遍历res
        while (!queue.isEmpty()) {
            int top = queue.poll();
            res[i++] = top;
            numOfPreCourse++;
            for (int[] prerequisite : prerequisites) {
                if (prerequisite[1] == top) {
                    preCourses[prerequisite[0]]--;
                    if (preCourses[prerequisite[0]] == 0) {
                        queue.add(prerequisite[0]);
                    }
                }
            }
        }//最后再多一个判断,就是返回是否是需要return新的
        if (numOfPreCourse == numCourses) {
            return res;
        } else {
            return new int[0];
        }
    }

 

转载于:https://www.cnblogs.com/zmyvszk/p/5573446.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在Java中,ClassNotFoundException是一种异常类型,表示在运行时找不到指定的类。当使用Class.forName()方法或ClassLoader.loadClass()方法加载类时,如果找不到指定的类,就会抛出ClassNotFoundException异常。 对于你提到的ClassNotFoundException: CourseSchedule异常,它表示在运行时无法找到名为CourseSchedule的类。这可能是由于以下几个原因导致的: 1. 类名拼写错误:请确保你输入的类名正确无误。Java对类名是区分大小写的,所以请检查类名的大小写是否与实际类名一致。 2. 缺少依赖:如果CourseSchedule类依赖于其他类或库,而这些依赖项没有正确地被包含在项目中,就会导致ClassNotFoundException异常。请确保所有依赖项都已正确添加到项目中。 3. 类路径问题:如果CourseSchedule类所在的包或目录没有被正确地包含在类路径中,也会导致ClassNotFoundException异常。请检查类路径设置,确保包含了CourseSchedule类所在的路径。 解决这个问题的方法取决于你的具体情况。如果是第一种情况,你可以检查类名的拼写是否正确。如果是第二种情况,你需要确保所有依赖项都已正确添加到项目中。如果是第三种情况,你需要检查类路径设置是否正确。 如果你能提供更多的上下文信息,比如你是在什么情况下遇到这个异常,以及你的代码或项目结构,我可以给出更具体的解决方案。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值