课程表 II

/*
思路：
1. 使用拓扑排序算法来解决这个问题。我们需要计算每门课程的入度（需要先修的课程数），并记录每门课程的后续课程。
2. 从入度为0的课程开始，逐一学习这门课程，并将其后续课程的入度减1。
3. 如果某门课程的入度减到0，则说明它可以被学习，继续将其加入学习序列。
4. 最终如果学习了所有课程，返回学习顺序，否则返回空数组。
*/

import java.util.*;
import java.util.stream.*;

public class Solution {
    public int[] findOrder(int numCourses, int[][] prerequisites) {
        List<Integer> result = new ArrayList<>();
        int[] indegree = new int[numCourses];
        Map<Integer, List<Integer>> graph = IntStream.range(0, numCourses).boxed().collect(Collectors.toMap(i -> i, i -> new ArrayList<>()));
        
        // 初始化图和入度数组
        Arrays.stream(prerequisites).forEach(prereq -> {
            int course = prereq[0];
            int prereqCourse = prereq[1];
            graph.get(prereqCourse).add(course);
            indegree[course]++;
        });
        
        // 找到所有入度为0的课程
        Queue<Integer> queue = IntStream.range(0, numCourses).filter(i -> indegree[i] == 0).boxed().collect(Collectors.toCollection(LinkedList::new));
        
        // 开始学习课程
        while (!queue.isEmpty()) {
            int course = queue.poll();
            result.add(course);
            graph.get(course).forEach(nextCourse -> {
                indegree[nextCourse]--;
                if (indegree[nextCourse] == 0) {
                    queue.offer(nextCourse);
                }
            });
        }
        
        // 检查是否所有课程都被学习
        return result.size() == numCourses ? result.stream().mapToInt(i -> i).toArray() : new int[0];
    }
}