2022.05.01(LC_6048_必须拿起的最小连续卡牌数)

 方法：哈希表

class Solution {
    public int minimumCardPickup(int[] cards) {
        int ans = Integer.MAX_VALUE;
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < cards.length; i++) {
            if (map.containsKey(cards[i]) && i > map.get(cards[i])) {
                ans = Math.min(ans, i - map.get(cards[i]) + 1);
            }
            //注意：记录上一个相同卡牌的位置，而不是第一个
            map.put(cards[i], i);
        }
        return ans == Integer.MAX_VALUE ? -1 : ans;
    }
}