题解 | #奶牛排队问题#

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) {
        // write code here
        Map<Integer, Integer> cowIndexMap = new HashMap<>();

        for (int i = 0; i < n; i++) {
            int weight = weights[i];
            if (cowIndexMap.containsKey(weight)) {
                int prevIndex = cowIndexMap.get(weight);
                if (i - prevIndex <= k) {
                    return true;
                }
            }
            cowIndexMap.put(weight, i);
        }

        return false;
    }
}

知识点：

1. 数组遍历：通过循环遍历数组中的元素。
2. 哈希映射（HashMap）：用于存储奶牛的体重以及它们最近出现的位置。
3. 条件判断：判断当前奶牛的体重是否已经在哈希映射中出现过，并且检查它们之间的距离是否不超过 k。

解题思路：

使用了哈希映射来存储奶牛的体重以及它们最近出现的位置。我们遍历奶牛队列，对于每头奶牛，我们检查它是否在哈希映射中出现过。如果出现过，并且当前位置与上次出现的位置的距离不超过 k，则说明存在符合条件的奶牛，返回 true。如果遍历结束后没有找到符合条件的奶牛，就返回 false。