题解 | #牛群的喂养顺序II#

题目考察的知识点是：

本题主要考察知识点是栈。

题目解答方法的文字分析：

只需要在bfs出队的时候记录下顺序即可，如果结果数组记录已达的点的个数等于全部个数，证明全部点可达；否则返回空数组。

本题解析所用的编程语言：

java语言。

完整且正确的编程代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param numCows int整型
     * @param feedOrders int整型二维数组
     * @return int整型一维数组
     */
    public int[] findFeedOrderII (int numCows, int[][] feedOrders) {
        // write code here
        int[] feed = new int[numCows];
        int visited = 0;
        List<Integer> res = new ArrayList<>();
        Queue<Integer> queue = new ArrayDeque<>();
        List<List<Integer>> lists = new ArrayList<>();
        for (int i = 0; i < numCows; i++) {
            lists.add(new ArrayList<>());
        }
        for (int[] feedOrder : feedOrders) {
            feed[feedOrder[0]]++;
            lists.get(feedOrder[1]).add(feedOrder[0]);
        }
        for (int i = 0; i < numCows; i++) {
            if (feed[i] == 0) {
                queue.offer(i);
                visited++;
                res.add(i);
            }
        }
        while (!queue.isEmpty()) {
            int index = queue.poll();
            List<Integer> list = lists.get(index);
            for (int i : list) {
                feed[i]--;
                if (feed[i] == 0) {
                    queue.offer(i);
                    res.add(i);
                    visited++;
                }
            }
        }
        return visited == numCows ? res.stream().mapToInt(i -> i).toArray() : new
               int[0];
    }
}