publicbooleancanFinish(intnumCourses,int[][]prerequisites){if(numCourses<=0)returnfalse;// 不需要先修课程if(prerequisites.length==0)returntrue;int[]inDegree=newint[numCourses];HashSet<Integer>[]adj=newHashSet[numCourses];for(inti=0;i<numCourses;i++){adj[i]=newHashSet<>();}// 遍历邻...
获取当前选修课程 current 的关系,即该课程的后继课程 若存在后继课程,那么将其所有的后继课程的入度减一,并判断此时的入度是否为零,若为零,表示该课程已可以被选修,将其加入队列 queue 若所有课程已被选修,即 numCourses 为零,那么返回 True;否则,返回 False classSolution(object):defcanFinish(self,numCourses...