Advertisement
ogv

Untitled

ogv
Sep 23rd, 2019
140
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. class Solution {
  2. public int[] findOrder(int numCourses, int[][] prerequisites) {
  3. List<Integer> nodes = new ArrayList<>();
  4. for (int i = 0; i < numCourses; i++) nodes.add(i);
  5.  
  6. HashMap<Integer, HashSet<Integer>> deps = new HashMap<>();
  7.  
  8. for (int[] req: prerequisites) {
  9. deps.putIfAbsent(req[0], new HashSet<Integer>());
  10. deps.get(req[0]).add(req[1]);
  11. }
  12.  
  13. List<Integer> res = new ArrayList<>();
  14. for (int v = 0; v < numCourses; v++) res.add(v);
  15.  
  16. int[] result = new int[numCourses];
  17. for (int i = 0; i < numCourses; i++) result[i] = res.get(i);
  18. return result;
  19. }
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement