and 207 Course schedule is the same.
1 Public int[] FindOrder (intNumcourses,int[] Prerequisites) {2 int[] result =New int[numcourses];3 if(Numcourses < 1) {4 return New int[0];5 }6 intindex = numCourses-1;7queue<integer> queue =NewLinkedlist<integer>();8 int[] Indegree =New int[numcourses];9 intLen =prerequisites.length;Ten for(inti = 0; i < Len; i++) { Oneindegree[prerequisites[i][1]]++; A } - for(inti = 0; i < numcourses; i++) { - if(Indegree[i] = = 0) { the Queue.offer (i); - } - } - while(!Queue.isempty ()) { + intCur =Queue.poll (); -Result[index] =cur; +index--; A for(inti = 0; i < Len; i++) { at if(Prerequisites[i][0] = =cur) { -indegree[prerequisites[i][1]]--; - if(Indegree[prerequisites[i][1]] = = 0) { -Queue.add (prerequisites[i][1]); - } - } in } - } to for(inti = 0; i < numcourses; i++) { + if(indegree[i]! = 0) { - return New int[0]; the } * } $ returnresult;Panax Notoginseng}
Course Schedule II