575. 分糖果

最新推荐文章于 2022-11-29 19:58:14 发布

Hey1213

最新推荐文章于 2022-11-29 19:58:14 发布

阅读量86

点赞数

分类专栏： LeetCode 其他文章标签： LeetCode 其他

本文链接：https://blog.csdn.net/Hey1213/article/details/99740170

版权

LeetCode 同时被 2 个专栏收录

45 篇文章 0 订阅

订阅专栏

其他

7 篇文章 0 订阅

订阅专栏

这道题细想就会发现思路很简单

小弟弟和小妹妹获得的糖果数是固定的：len(candies) // 2
题意是想让小妹妹获得的种类数最多，那么只需要计算一下这堆糖果里有多少种糖果即可
如果糖果种类数小于len(candies) // 2，则返回种类数，否则返回len(candies) // 2

class Solution:
	def distributeCandies(self, candies: List[int]) -> int:
#		candies_count = {}
#		for candie in candies:
#			if candie not in candies_count.keys():
#				candies_count[candie] = 1
#			else:
#				candies_count[candie] += 1
		candies_count = len(set(candies))
		return min(len(candies) // 2, candies_count)

没怎么用过集合
最开始用的字典，略傻ε=(´ο｀*)))