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

知识点：栈，哈希表

已知有些元素需要有先后顺序，我们使用哈希表来存储序列关系，key为先放置的元素，value为后放置的元素，首先我们可以先排列没有前置条件的元素，然后对于每一个元素，判断该元素是否为前置元素，若是，则添加后置元素，重复以上步骤，直至没有后置元素可排列。具体来说，我们可以使用栈来实现，每入栈一个元素，判断栈顶元素是否为前置元素，然后将后置元素入栈，这样就可以只判断栈顶元素是否是前置元素即可。

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
        Map<Integer, Integer> map = new HashMap<>();
        boolean[] flag = new boolean[numCows];
        for(int[] order: feedOrders) {
            flag[order[0]] = true;
            map.put(order[1], order[0]);
        }
        Deque<Integer> stack = new ArrayDeque<>();
        for(int i = 0; i < numCows; i++) {
            if(!flag[i]) {
                stack.push(i);
            }
            while(map.containsKey(stack.peek())) {
                stack.push(map.get(stack.peek()));
            }
        }
        return stack.size() == numCows;
    }
}