575. Distribute Candies
来源:互联网 发布:2016淘宝注册用户数量 编辑:程序博客网 时间:2024/06/10 07:47
题意理解:每个数字代表一类,分给两个人,当两个人分得数目相同时,种类的最大数
种类的最大数:当总类别数小于总数/2,是总类别数
否则是总数/2
class Solution {public: int distributeCandies(vector<int>& candies) { if(candies.size()==0)return 0; map<int,int> mp; for(int i=0;i<candies.size();i++) { if(mp.find(candies[i])==mp.end()) mp[candies[i]]=1; else mp[candies[i]]++; } return mp.size()<candies.size()/2?mp.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
- Unity内使用HttpWebRequest下载数据,缓存问题的解决
- java date
- 正则表达式的用法
- NumPy 统计方法
- 设置select下拉框选中,修改jquery事件
- 575. Distribute Candies
- Java图片处理开源框架
- [RK3288][Android6.0] 调试笔记 --- 测试I2C设备正常传输方法
- 使用AndroidStudio运行第一个NDK项目
- vue+axios 登录拦截
- JAVA开发之 8-path环境变量的作用及配置方式(2)
- matlab在DSP中的应用(七)---快速傅里叶变换(FFT)
- hive sql 优化
- React Native与OC之间通信那些事