- 题目:给定一个数组,数组中的每个元素代表糖果类型,相同元素值则表明它们属于同类糖果。游戏规则是:给一个弟弟和一个妹妹分糖果,糖果数量是偶数,弟弟和妹妹所得到的糖果数量相等的情况下,使得妹妹拿到的糖果总类最多,求这个最多种类为多少
- 难度:Easy
- 思路:通过一个hashMap统计每种糖果对应的数量,map的大小就是糖果总类数。妹妹能拿到的最多种类就是map的大小。但是因为糖果需要均分,所以取min(糖果数量的一半,map的size)
- 代码:
public class Solution {
public int distributeCandies(int[] candies) {
if(candies == null || candies.length == 0){
return 0;
}
HashMap<Integer,Integer> map = new HashMap<>();
for(int i = 0; i < candies.length; i++){
if(map.containsKey(candies[i])){
map.put(candies[i],map.get(candies[i])+1);
}else{
map.put(candies[i],1);
}
}
return Math.min(candies.length/2,map.keySet().size());
}
}