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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numCows int整型 
     * @param feedOrders int整型二维数组 
     * @return bool布尔型
     */
    public boolean canFeedAllCows (int numCows, int[][] feedOrders) {
        // write code here
	  	// 根据题意，可以将二维数组feedOrders的喂养关系，转化成一个一维数组
	  	// 一维数组长度可以定义为牛的数量，因为0 <= ai, bi < numCows
        int[] links = new int[numCows];
	  	// 初始化数组的每一位为-1
        Arrays.fill(links, -1);
	  	// 转化喂养关系
        for (int[] x : feedOrders) links[x[0]] = x[1];
	  	// 遍历 links 数组，只要一只牛不依赖其它牛的喂养，即该位置为-1，说明不能成环（不存在死锁），返回true
        for (int x : links) if (x == -1) return true;
	  	// 否则，遍历结束，返回false
        return false;
    }
}