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

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 TreeMap<Integer, Integer>();
        for (int[] feedOrder : feedOrders) {
            map.put(feedOrder[1], feedOrder[0]);
        }

        int start = 0;
        int end = 0;
        boolean flag = false;
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            if (!flag) {
                start = entry.getKey();
                end = entry.getValue();
                break;
            }
        }
        while (start != end) {
            if (!map.containsKey(end)) {
                return true;
            }
            end = map.get(end);
        }
        return false;
    }
  
}

本题考察的知识点主要是键值对的应用，所用编程语言是java.根据题目的要求，我们可以将数组 feedOrders 进行翻转，feedOrders[i] = [ai, bi]，表示如果要喂养牛 ai，则必须先喂养牛 bi。翻转就是将【ai,bi】变成【bi,ai】组成键值对，然后判断所有的键值对是否构成一个环，如果构成一个环则不能按照喂养顺序关系完成所有牛的喂养，不能构成一个环的话则可以按照喂养顺序关系完成所有牛的喂养。