给定偶数长度的糖果数组，要平均分配给弟弟和妹妹。目标是最大化妹妹获得的糖果种类数。例如，输入[1,1,2,2,3,3]，输出为3。解决方案是利用哈希集记录糖果种类，比较种类数和分配数量的较小值。"
113627804,10547256,tkinter Label控件详解：文本、图像与属性设置,"['Python', 'GUI开发', 'tkinter', '图形用户界面', '编程']
给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。
示例 1:
输入: candies = [1,1,2,2,3,3]
输出: 3
解析: 一共有三种种类的糖果，每一种都有两个。
最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多
思路：
使用哈希集，将数组元素放入。假设数组中总长度为n，那么妹妹获得最大的也就是n/2。而哈希集中的元素表示一共有多少种糖果，返回只需要比较哈希集中的数字和n/2中小的那个即可。
class Solution {
public:
int distributeCandies(vector<int>& candyType)
最低0.47元/天 解锁文章
1664
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
