LeetCode_575_分糖果

题目链接

https://leetcode-cn.com/problems/distribute-candies/

解题思路

首先用哈希表记录糖果的类型数量
如果糖果种类大于糖果总数的一半，那么返回糖果数量的一半就好，因为妹妹已经得到种类最多的糖果了
否则，返回糖果的种类。

AC代码

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

本地测试代码

package com.company;import java.util.HashSet;
import java.util.Set;public class Solution_575 {public static int distributeCandies(int[] candies) {Set<Integer> set = new HashSet<>();for (int candy : candies)set.add(candy);return Math.min(set.size(), candies.length / 2);}public static void main(String[] args) {System.out.println(distributeCandies(new int[]{1, 1, 2, 2, 3, 3}));System.out.println(distributeCandies(new int[]{1, 1, 2, 3}));}
}

LeetCode_575_分糖果相关推荐

LeetCode简单题之分糖果 II
题目排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小 ...
贪心算法简单实践 -- 分糖果、钱币找零、最多区间覆盖、哈夫曼编解码
1. 贪心算法概览贪心算法是一种算法思想.希望能够满足限制的情况下将期望值最大化.比如:Huffman编码,Dijkstra单源最短路径问题,Kruskal最小生成树等问题都希望满足限制的情况下用 ...
4702: 分糖果系列一
4702: 分糖果系列一 Description Oliver分别有币值为1,3,5,7,9,13元的硬币a,b,c,d,e,f枚.一天她去大学生超市买糖吃,糖的价格为g元. 问:用Oliver仅有的 ...
C语言 · 分糖果
历届试题分糖果时间限制:1.0s 内存限制:256.0MB 问题描述有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边 ...
题目1550：分糖果
题目描述: 给从左至右排好队的小朋友们分糖果, 要求: 1.每个小朋友都有一个得分,任意两个相邻的小朋友,得分较高的所得的糖果必须大于得分较低的,相等则不作要求. 2.每个小朋友至少获得一个糖果. 求 ...
蓝桥杯历届试题分糖果（模拟）
传送门题目描述有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子. 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而 ...
【快乐水题】575. 分糖果
原题: 力扣链接:575. 分糖果题目简述: Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] .Alice 注意到她的体重正在增长,所以前去拜访了一位医生. 医生建议 ...
牛客题霸 [分糖果问题] C++题解/答案
牛客题霸 [分糖果问题] C++题解/答案题目描述一群孩子做游戏,现在请你根据游戏得分来发糖果,要求如下: 每个孩子不管得分多少,起码分到一个糖果. 任意两个相邻的孩子之间,得分较多的孩子必须拿多 ...
leetcode1103. 分糖果 II 该模拟就模拟，别老想着优化
排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 ...

LeetCode_575_分糖果

题目链接

解题思路

AC代码

本地测试代码

LeetCode_575_分糖果相关推荐

最新文章

热门文章