原題：

力扣鏈接:575. 分糖果

題目簡述：

Alice 有 n 枚糖，其中第 i 枚糖的類型為 candyType[i] 。Alice 注意到她的體重正在增長，所以前去拜訪了一位醫生。

醫生建議 Alice 要少攝入糖分，只吃掉她所有糖的 n / 2 即可（n 是一個偶數）。Alice 非常喜歡這些糖，她想要在遵循醫生建議的情況下，盡可能吃到最多不同種類的糖。

給你一個長度為 n 的整數數組 candyType ，返回： Alice 在僅吃掉 n / 2 枚糖的情況下，可以吃到糖的最多種類數。

解題思路

1.遍歷輸入的糖果數組，把類型插入哈希表；
2.n/2與總類型數ncandyType比較，如果n/2大，則輸出ncandyTyp，否則輸出n/2;
3.over;

C++代碼：

class Solution { public:int distributeCandies(vector<int>& candyType) {int n = candyType.size();unordered_map<int, int> umap;int i = 0;for(i = 0;i < n; i++){umap[candyType[i]];}int ncandyType = umap.size();if(n/2 > ncandyType){return ncandyType;}else{return n/2;}return -1;} };

力扣結果展示：

總結

以上是生活随笔為你收集整理的【快乐水题】575. 分糖果的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。