力扣575. 分糖果

Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。

医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。

给你一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的最多种类数。

示例 1：

输入：candyType = [1,1,2,2,3,3]
输出：3
解释：Alice 只能吃 6 / 2 = 3 枚糖，由于只有 3 种糖，她可以每种吃一枚。
示例 2：

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

输入：candyType = [6,6,6,6]
输出：1
解释：Alice 只能吃 4 / 2 = 2 枚糖，尽管她能吃 2 枚，但只能吃到 1 种糖。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/distribute-candies
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

### 解题思路

此处撰写解题思路

返回的是可选糖果类型数量和所有唐数量的一半的最小值

### 代码

```javascript

/**

* @param {number[]} candyType

* @return {number}

var distributeCandies = function(candyType) {

return Math.min(candyType.length/2,[...new Set(candyType)].length)

};

```

力扣575. 分糖果相关推荐

力扣1103.分糖果
题目描述排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友.给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个 ...
LeetCode 力扣C++题解 575. 分糖果
题目描述:给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果.你需要把这些糖果平均分给一个弟弟和一个妹妹.返回妹妹可以获得的最大糖果的种类数.(难度:简单) 原题链接: ...
【快乐水题】575. 分糖果
原题: 力扣链接:575. 分糖果题目简述: Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] .Alice 注意到她的体重正在增长,所以前去拜访了一位医生. 医生建议 ...
LeetCode刷题之575.分糖果
LeetCode刷题之575.分糖果我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 给定一个偶数长度的数组,其中不同的数字代表着不同 ...
LeetCode 575. 分糖果（set集合去重）
1. 题目给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果.你需要把这些糖果平均分给一个弟弟和一个妹妹.返回妹妹可以获得的最大糖果的种类数. 输入: candies ...
Leetcode575（力扣575）：分糖果
使用set自动去重的特性统计糖果的种类,然后返回种类和一半糖果数较小的那个即可 class Solution {public:int distributeCandies(vector<int&g ...
每日力扣009——575. 分糖果（OnO1）
在我挣扎于各种超时时,想要在其他方面找到突破口,一开始因为联想到hashtable想把所有值加100000,创建一个200000长度的数组a[],把每个数值的值作为其下表,遍历存储所有数值时,判断其位 ...
力扣每日一题-第29天-575.分糖果
2022.6.27今天你刷题了吗? 题目: Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] .Alice 注意到她的体重正在增长,所以前去拜访了一位医生. 医生建议 Al ...
leetcode 575. 分糖果
class Solution(object):def distributeCandies(self, candies):""":type candies: List[in ...
leetcode 575. 分糖果（Java版）
题目 https://leetcode-cn.com/problems/distribute-candies/ 题解 class Solution {public int distributeCand ...

力扣575. 分糖果

力扣575. 分糖果相关推荐

最新文章

热门文章