给定一个偶数长度的数组，不同数字代表不同类型的糖果。
这一把糖果需要均分给两个人。计算最多能拿到多少种糖果。
最极端的情况，每一个都是不同的糖果。那么可以获得(数组长度除以2)种糖果。
若只有一种不同的糖果，那么最多能获得2种。此时，数组内不同元素的个数。
因此，只要从数组长度的一半和不同元素个数之间取最小值就好了。
<?php
class Solution {
function distributeCandies($candies) {
return min(count(array_unique($candies)),count($candies)/2);
}
}
若觉得本文章对你有用，欢迎用爱发电资助。
575. Distribute Candies 题目链接 575. Distribute Candies 题目分析...
575. 分糖果[https://leetcode-cn.com/problems/distribute-cand...
php运行环境： nginx/1.1.19，mysql Ver 14.14 Distrib 5.5.40，PHP...
LeetCode题解
LeetCode 传送门 https://leetcode.com/ LeetCode 题解 Github：htt...
LeetCode Link 题解方式 DP
LeetCode解题链接 干货！LeetCode 题解汇总 7. Reverse Integer Reverse ...
参考leetcode题解https://leetcode-cn.com/problems/house-robber...
题目 Given an integer array with even length, where differe...
题目以及题解来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/...
本文标题：Leetcode PHP题解--D39 575. Distrib
本文链接：https://www.haomeiwen.com/subject/xvwegqtx.html
网友评论