寻找通往未知的秘境：蘑菇视频入口背后的光影美学与感官奇旅

课程表 II

课程表Ⅱ这题跟之前那题一样题目题解class Solution { public int[] findOrder(int numCourses, int[][] prerequisites) { //创建记录先修课程 int[] pres new int[numCourses]; //创建映射表 MapInteger, ListInteger map new HashMap(); //进行初始化映射表 for(int i0;inumCourses;i) { map.put(i, new ArrayListInteger()); } //根据prerequesties更新对应的presmap for(int i0;iprerequisites.length;i) { int course prerequisites[i][0]; int preCourse prerequisites[i][1]; map.get(preCourse).add(course); pres[course]; } ListInteger res new ArrayList(); int r 0; //进行bfs遍历 QueueInteger queue new LinkedList(); for(int i0;inumCourses;i) { //如果没有先修课程 if(pres[i]

{ queue.offer(i); } } while(queue.size()

{ int t queue.poll(); res.add(t); ListInteger list map.get(t); for(int l:list) { pres[l]--; if(pres[l]

{ queue.offer(l); } } } if(res.size()!numCourses) { return new int[0]; } return res.stream().mapToInt(i-i).toArray(); } }

纲手:272278小樱:368776,2290536万忍界大战-纲手:272278小樱:368776,2290536万忍界大战应用