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

题目考察的知识点是：

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

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

将牛群的喂养先后按照一定顺序入栈，相同则出栈，最后只需要判断末尾和起始位置的喂养顺序是否相同。

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

java语言。

完整且正确的编程代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param numCows int整型
     * @param feedOrders int整型二维数组
     * @return bool布尔型
     */
    public boolean canFeedAllCows (int numCows, int[][] feedOrders) {
        // write code here
        int[] feed = new int[numCows];
        int visited = 0;
        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++;
            }
        }
        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);
                    visited++;
                }
            }
        }
        return visited == numCows;
    }
}