leetcode 575 分糖果

class Solution {public int distributeCandies(int[] candies) {int pre=-100001;Arrays.sort(candies);int length=candies.length;int temp=0;//种类for(int i=0;i<length;i++){if(candies[i]!=pre){temp++;pre=candies[i];}}return temp<=length/2?temp:length/2;}
}

找到唯一元素数量的另一种方法是遍历给定 candiescandies 数组的所有元素，并继续将元素放入集合中。通过集合的属性，它将只包含唯一的元素。最后，我们可以计算集合中元素的数量，例如 countcount。要返回的值将再次由 \text{min}(count, n/2)min(count,n/2) 给出，如前面的方法所述。其中 nn 表示 candiescandies 数组的大小。

public class Solution {public int distributeCandies(int[] candies) {HashSet < Integer > set = new HashSet < > ();for (int candy: candies) {set.add(candy);}return Math.min(set.size(), candies.length / 2);}
}

leetcode 575 分糖果相关推荐

LeetCode 575. 分糖果（set集合去重）
1. 题目给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果.你需要把这些糖果平均分给一个弟弟和一个妹妹.返回妹妹可以获得的最大糖果的种类数. 输入: candies ...
leetcode 575. 分糖果
class Solution(object):def distributeCandies(self, candies):""":type candies: List[in ...
leetcode 575. 分糖果（Java版）
题目 https://leetcode-cn.com/problems/distribute-candies/ 题解 class Solution {public int distributeCand ...
2022-4-8 Leetcode 575.分糖果
class Solution {public:int distributeCandies(vector<int>& candyType) {set<int> mySet ...
LeetCode刷题之575.分糖果
LeetCode刷题之575.分糖果我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 给定一个偶数长度的数组,其中不同的数字代表着不同 ...
LeetCode 力扣C++题解 575. 分糖果
题目描述:给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果.你需要把这些糖果平均分给一个弟弟和一个妹妹.返回妹妹可以获得的最大糖果的种类数.(难度:简单) 原题链接: ...
【快乐水题】575. 分糖果
原题: 力扣链接:575. 分糖果题目简述: Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] .Alice 注意到她的体重正在增长,所以前去拜访了一位医生. 医生建议 ...
LeetCode 1103. 分糖果 II
1. 题目排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后 ...
Leetcode - 1103. 分糖果 II 排排坐，分糖果。
分糖果 II 排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最 ...

leetcode 575 分糖果

leetcode 575 分糖果相关推荐

最新文章

热门文章