575. Distribute Candies
来源:互联网 发布:金正恩奢侈 知乎 编辑:程序博客网 时间:2024/06/05 04:14
原题
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: 3Explanation:There are three different kinds of candies (1, 2 and 3), and two candies for each kind.Optimal distribution: The sister has candies [1,2,3] and the brother has candies [1,2,3], too. The sister has three different kinds of candies.
Example 2:
Input: candies = [1,1,2,3]Output: 2Explanation: For example, the sister has candies [2,3] and the brother has candies [1,1]. The sister has two different kinds of candies, the brother has only one kind of candies.
代码实现
public int DistributeCandies(int[] candies) { int n = candies.Length; HashSet<int> kinds = new HashSet<int>(); foreach (var item in candies) { if (!kinds.Contains(item)) kinds.Add(item); } if (kinds.Count > n/2) return n/2; //糖果要均分,所以种类再多,也只能分到n/2种 return kinds.Count; //种类较少,妹妹最多分到kinds.Count种,如[1,1,1,1], 返回1 }
leetcode-solution库
leetcode算法题目解决方案每天更新在github库中,欢迎感兴趣的朋友加入进来,也欢迎star,或pull request。https://github.com/jackzhenguo/leetcode-csharp
1 0
- 575. Distribute Candies
- 575. Distribute Candies
- LeetCode | 575. Distribute Candies
- 575. Distribute Candies
- 575. Distribute Candies
- leetcode 575. Distribute Candies
- 575. Distribute Candies
- [LeetCode]575. Distribute Candies
- [leetcode]: 575. Distribute Candies
- 575. Distribute Candies
- 575. Distribute Candies
- [leetcode]575. Distribute Candies
- [easy]575. Distribute Candies
- LeetCode 575. Distribute Candies
- leetcode.575. Distribute Candies
- LeetCode 575. Distribute Candies
- 575. Distribute Candies
- 575. Distribute Candies
- CS架构和BS架构的区别
- 【网站搭建】WDCP的安装与基础配置及WordPress安装
- Android MaterialDesign之水波点击效果的几种实现方法
- NumPy doc (一)
- java并发之消息队列BlockingQueue
- 575. Distribute Candies
- Java 类的方法总结-目前网上最完整9种方法总结
- linux 在myql中查看mysql数据的存放路径
- selenium+python+chrome 骚起来
- Openjudge 2.4 7909:统计数字
- LOVE2D android竖屏的问题
- 蓝桥杯 小朋友排队
- 自用spark-sql
- [Java并发包学习七]解密ThreadLocal