[leetcode]: 575. Distribute Candies

港控/mmm° 2022-06-16 13:06 101阅读 0赞

# 1.题目描述 #

Given an integer array with even length, where different numbers in this array represent different kinds of candies. Each number means one candy of the corresponding kind. You need to distribute these candies equally in number to brother and sister. Return the maximum number of kinds of candies the sister could gain.

> Example 1:  
> Input: candies = \[1,1,2,2,3,3\]  
> Output: 3  
> Explanation:  
> \[1,2,3\]一共3种不同的糖果，每种糖果各两个。哥哥分\[1,2,3\],妹妹分\[1,2,3\]。妹妹最多获得3种糖果
> 
> Example 2:  
> Input: candies = \[1,1,2,3\]  
> Output: 2  
> Explanation: \[1,2,3\]一共3种不同的糖果。哥哥分\[1,1\],妹妹分\[2,3\]。妹妹最多获得2种糖果

分糖果。一个偶数长度的数组，不同数字代表不同种类的糖果。将糖果分成数量相同的两部分给哥哥和妹妹。求妹妹最多能获得多少种不同的糖果。

# 2.分析 #

设糖果总数为N，种类为M  
妹妹分得的糖果数量为N/2  
为了使妹妹得到的种类数最多，优先将每个种类的糖果分一个给妹妹。  
如果N/2 >= M , 妹妹每种糖果都可以拿到一个  
如果N/2 < M，妹妹最多只能拿到N/2种糖果。

# 3.代码 #

c++

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

python

def distributeCandies(self, candies):
        return min(len(candies)/2,len(set(candies)))

发表评论取消回复

表情：

评论列表（有 0 条评论，101人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 1103. Distribute Candies to People (分糖果 II)

题目标签：Math 　　题目让我们分发糖果，分的糖果从1 开始依次增加，直到分完。　　for loop可以计数糖果的数量，直到糖果发完。但是还是要遍历array 给peo

￡神魔★判官ぃ/ 2023年08月17日 16:45/ 0 赞/ 69 阅读

相关 Candy--LeetCode

There are N children standing in a line. Each child is assigned a rating value. You are

傷城~/ 2022年08月07日 13:50/ 0 赞/ 116 阅读

相关 leetcode 135. Candy

There are N children standing in a line. Each child is assigned a rating value. You are

迈不过友情╰/ 2022年07月28日 09:51/ 0 赞/ 131 阅读

相关 [leetcode]: 575. Distribute Candies

1.题目描述 Given an integer array with even length, where different numbers in this array

港控/mmm°/ 2022年06月16日 13:06/ 0 赞/ 102 阅读

相关 5-8LeetCode-Distribute Candies

方法 ES6 set ES6提供了新的数据结构Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。 Set函数可以接受一个数组（或类似数

偏执的太偏执、/ 2022年06月16日 06:57/ 0 赞/ 72 阅读

相关 leetcode 575. Distribute Candies 平均糖果的最多的种类 + 直接分析

Given an integer array with even length, where different numbers in this array represent

亦凉/ 2022年06月03日 04:25/ 0 赞/ 114 阅读

相关 575. Distribute Candies

[原题链接][Link 1] import java.util.HashSet; import java.util.Set; / 1. Cr

旧城等待，/ 2022年06月03日 01:18/ 0 赞/ 134 阅读

相关 LeetCode575. 分糖果

给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1

不念不忘少年蓝@/ 2022年05月23日 13:07/ 0 赞/ 145 阅读

相关 Leetcode PHP题解--D39 575. Distribute Candies

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 575. Distribute Candies

浅浅的花香味﹌/ 2022年01月16日 12:43/ 0 赞/ 137 阅读

相关 (Easy) Distribute Candies LeetCode

Given an integer array with even length, where different numbers in this array represent

客官°小女子只卖身不卖艺/ 2021年10月29日 10:46/ 0 赞/ 214 阅读