575. Distribute Candies
来源:互联网 发布:wdi数据库怎么用 编辑:程序博客网 时间:2024/05/21 04:41
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 ofkinds 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.
Note:
- The length of the given array is in range [2, 10,000], and will be even.
- The number in given array is in range [-100,000, 100,000].
class Solution {public: int distributeCandies(vector<int>& candies) { unordered_set<int>kinds; for(int kind : candies){ kinds.insert(kind); } return min(kinds.size(),candies.size()/2); }};
阅读全文
0 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
- 笔记3
- mysql 注意点汇总
- bzoj1179 [Apio2009]Atm
- 异常
- html td文字垂直对齐
- 575. Distribute Candies
- JSP
- solr服务器搭建成功后的测试
- 错误记录(九)Could not obtain transaction-synchronized Session for current thread
- 最全eclipse自由轻松来回切换项目的jdk版本的方法
- JMM
- JAVA类+抽象类和接口的继承
- 希尔排序(Shellsort)简介
- Maven的构建配置文件(Build Profiles) 在命令行使用构建配置文件时,是-P,比如:mvn -Pinput 注意:这里的构建配置文件并不是一个真正的文件,而是通过指定参数来做特定