LeetCode
来源:互联网 发布:vb log 编辑:程序博客网 时间:2024/05/16 12:15
题目链接:575. Distribute Candies
题目大意:给你一个长度为偶数的整数数组,这个数组中的不同的数字代表着不同种类的糖果。每种数字代表一个相应的糖果。现在把这些糖果平均分给哥哥和妹妹,返回妹妹能得到的最大种类的糖果数量(也就是不同数字最多的一种分类方式下的那个最大值)
这道题目思路也很简单,假设糖果总数为n,假设糖果种类大于n/2,这样妹妹最多得到n/2种,如果糖果种类小于n/2,这样妹妹得到的最大值就是糖果的种类数目。
def distributeCandies(self, candies): l = len(set(candies)) if l <= (len(candies) // 2): return l else: return (len(candies) // 2)
一行代码的解法:
def distributeCandies(self, candies): return min(len(candies) // 2, len(set(candies)))
尽管题目明确了数组长度是偶数,但是还是建议大家使用//整除。
以上。
阅读全文
0 0
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- leetcode
- 从领域、对象、角色、职责、对象交互、场景等方面去分析和设计领域模型
- Python起步之基础知识初步应用(飞机大战)
- HashMap 主要特点和关键方法源码解读
- phpcms搜索功能
- 命令模式
- LeetCode
- 本地正常,服务器上乱码
- CS231N-6&7-Training Neural Networks
- 实习日志(第五周)
- Java MongoDB非框架开发进阶--副本集链接开发
- JAVA三大框架的各自作用
- nginx 服务器重启命令,关闭
- dp的斜率优化与单调队列优化
- 在博客中引用图片、音乐、视频