分糖果

题目
Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。
医生建议 Alice 只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要尽可能吃到最多不同种类的糖。
给一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的最多种类数。

示例
输入：candyType = [1,1,2,3]
输出：2
解释：Alice 只能吃 4 / 2 = 2 枚糖，不管她选择吃的种类是 [1,2]、[1,3] 还是 [2,3]，她只能吃到两种不同类的糖。

题解

采用贪心的思想，由于只能分到一半的糖果 n ，所以分到的糖果种类不超过 n/2 ，由于糖果种类为 m 种，所以分到的糖果种类不超过 m ，因此，分到的糖果种类取 n/2 和 m 中的较小值。

更多题解

代码

unordered_set ：无序 set 容器
1）特性
a. 直接存储数据的值
b. 不允许重复且不能被修改
c. 不会对数据进行排序
2）初始化
a. 创建空的 set
unordered_set< int > set1;
b. 拷贝构造
unordered_set< int > set2(set1);
c. 使用迭代器构造
unordered_set< int > set3(set1.begin(), set1.end());
d. 使用数组构造
unordered_set< int > set4(arr,arr+5);
e. 移动构造
unordered_set< int > set5(move(set2));
f. 使用处置列表构造
unordered_set< int > set6 {1,2,10,10};

class Solution {public:int distributeCandies(vector<int>& candyType) {return min(unordered_set<int>(candyType.begin(),candyType.end()).size(),candyType.size()/2);}
};

LeetCode-575相关推荐

LeetCode 575. 分糖果（set集合去重）
1. 题目给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果.你需要把这些糖果平均分给一个弟弟和一个妹妹.返回妹妹可以获得的最大糖果的种类数. 输入: candies ...
LeetCode | 575. Distribute Candies
题外话:又是N久没有更博,今后争取每天总结. Leetcode上的新题,难度是Easy,我是按照acceptance刷的,所以经常遇到新题^_________^ 题目: Given an intege ...
LeetCode 575. Distribute Candies
575. Distribute Candies 一.问题描述 Given an integer array with even length, where different numbers in t ...
leetcode 575. 分糖果（Java版）
题目 https://leetcode-cn.com/problems/distribute-candies/ 题解 class Solution {public int distributeCand ...
leetcode 575. 分糖果
class Solution(object):def distributeCandies(self, candies):""":type candies: List[in ...
2022-4-8 Leetcode 575.分糖果
class Solution {public:int distributeCandies(vector<int>& candyType) {set<int> mySet ...
leetcode 575 分糖果
class Solution {public int distributeCandies(int[] candies) {int pre=-100001;Arrays.sort(candies);in ...
LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...
LeetCode刷题之575.分糖果
LeetCode刷题之575.分糖果我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 给定一个偶数长度的数组,其中不同的数字代表着不同 ...
LeetCode 力扣C++题解 575. 分糖果
题目描述:给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果.你需要把这些糖果平均分给一个弟弟和一个妹妹.返回妹妹可以获得的最大糖果的种类数.(难度:简单) 原题链接: ...

LeetCode-575

分糖果

题解

代码

LeetCode-575相关推荐

最新文章

热门文章