方法:哈希表
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;
}
}