题目描述
题干：
给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。
你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。
示例 1:
输入: candies = [1,1,2,2,3,3]
输出: 3
解析: 一共有三种种类的糖果，每一种都有两个。
最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。
这样使妹妹获得糖果的种类数最多。
示例 2 :
输入: candies = [1,1,2,3]
输出: 2
解析: 妹妹获得糖果[2,3],弟弟获得糖果[1,1]，妹妹有两种不同的糖果，弟弟只有一种。
这样使得妹妹可以获得的糖果种类数最多。
题解思路
返回妹妹可以最多获得的糖果种类数，这里如果你还在哈希遍历取种类那就low了
我也不清楚为什么这里可以成为贪心算法，但是确实思路很巧妙
结论就是妹妹得到的种类数只有两种情况，一个是糖果种类数，一个就是数组的一半
这取决于这两种情况的数量大小，如果种类多，那她也只能那一半，反之只能拿最多的种类
正确代码
public int distributeCandies(int[] candyType) {
HashSet<Integer> hashSet = new HashSet<>();
for (int candy : candyType) {
hashSet.add(candy);
}
return Math.min(hashSet.size(), candyType.length / 2);
}
总结
贪心算法的定义就是把问题分成若干的子问题，然后每个子问题都求最优解
这里我感觉这种做法算是数学方法，可能还是自己理解不到位
如果文章存在问题或者有更好的思路，欢迎在评论区斧正和评论，各自努力，最高处见
