题解 | #奶牛排队问题#

知识点：哈希表

思路：使用哈希表记录最后出现的位置，然后遍历进行判断即可

编程语言：java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param weights int整型一维数组
     * @param n int整型
     * @param k int整型
     * @return bool布尔型
     */
    public  boolean checkDuplicate(int[] weights, int n, int k) {
        // 哈希表记录最后出现的位置
        HashMap<Integer, Integer> mp = new HashMap<>();
        for (int i = 0; i < n; i++) {
            if (mp.containsKey(weights[i])) {
                if (i - mp.get(weights[i]) <= k)
                    return true;
            }
            mp.put(weights[i], i);
        }
        return false;
    }
}