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

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;
    }
}

一、题目考察的知识点

栈的使用或者拓扑排序

二、题目解答方法的文字分析

其实可以用拓扑排序去做，如果两个点之间存在一条路径就把它们连起来，每次找一个没有前驱结点的点，并去除这个点，如果存在环就不能去除

也可以用栈去模拟一下，一头一尾，有点类似于消消乐，中间相同的点可以抵消，看看最后头和尾是否一致

三、解题语言：java