1. 题目
https://tianchi.aliyun.com/oj/118289365933779217/122647324212270016
描述:
给定长度为偶数的整数数组,该数组中不同的数字代表不同种类的糖果, 每个数字表示一种糖果。
您需要将这些糖果平均分配给弟弟和妹妹。 返回妹妹可以获得的糖果种类的最大数量。
所给数组的长度范围为[2, 10,000],且为偶数。
所给数组中数字的范围为[-100,000, 100,000]。
示例
输入: candies = [1,1,2,2,3,3]
输出: 3
解释:
有三种不同的糖果(1, 2 and 3), 每种糖果有两个。
最佳分法:妹妹拥有[1,2,3] ,弟弟也会拥有拥有[1,2,3]。
妹妹拥有3种不同的糖果。
2. 解题
- set 去重,看有多少种,最多不能超过数组长度的一半
class Solution {
public:
/**
* @param candies: a list of integers
* @return: return a integer
*/
int distributeCandies(vector<int> &candies) {
// write your code here
unordered_set<int> s;
for(auto c : candies)
s.insert(c);
return min(candies.size()/2, s.size());
}
};
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!