LeetCode 力扣C++题解 575. 分糖果

题目描述：给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。（难度：简单）

原题链接：

575. 分糖果 - 力扣（LeetCode） (leetcode-cn.com)

C++代码：

class Solution {
public:int distributeCandies(vector<int>& candyType) {sort(candyType.begin(),candyType.end());int last=0x3f3f3f3f,res=0;for(auto &c:candyType){if(c!=last) res++,last=c;}return min(res,(int)candyType.size()/2);}
};

LeetCode 力扣C++题解 575. 分糖果相关推荐

LeetCode 力扣算法题解汇总，All in One
作者: 负雪明烛 id: fuxuemingzhu 个人博客: https://fuxuemingzhu.cn 关键词:LeetCode,力扣,算法,题解,汇总,解析把自己刷过的所有题目做一个整理, ...
LeetCode 力扣算法题解 1109. 航班预订统计（Corporate Flight Bookings） n 个航班，它们分别从 1 到 n 进行编号，请返回每个航班预定的座位总数。
文章目录一.题目描述示例 1: 示例 2: 提示: 二.Python解题 1.Python代码展示 2.程序逻辑解释 3.复杂度分析官方解释三.测试反思 1.历史提交记录 2.提交失败记录 3 ...
leetcode(力扣)刷题题解网站
中文题解直接看力扣的题解如果想要看国外大神的相关题解,只需要将中文题解网址中的'-cn' 去掉即可英文题解网址: https://leetcode.com/problems/binary-tree ...
LeetCode刷题之575.分糖果
LeetCode刷题之575.分糖果我不知道将去向何方,但我已在路上! 时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! 题目: 给定一个偶数长度的数组,其中不同的数字代表着不同 ...
【快乐水题】575. 分糖果
原题: 力扣链接:575. 分糖果题目简述: Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] .Alice 注意到她的体重正在增长,所以前去拜访了一位医生. 医生建议 ...
手把手带你刷Leetcode力扣学习总结
文章目录 1. 总体规划 2. 算法复杂度 2.1 时间复杂度 2.2 空间复杂度 3. 数据结构 3.1 数组[Array] 3.1.1 Python常用操作 3.1.2 Java常用操作 3.1. ...
《LeetCode力扣练习》剑指 Offer 30. 包含min函数的栈 Java
<LeetCode力扣练习>剑指 Offer 30. 包含min函数的栈 Java 一.资源题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调 ...
《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java
<LeetCode力扣练习>剑指 Offer 29. 顺时针打印矩阵 Java 一.资源题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matr ...
《LeetCode力扣练习》第96题不同的二叉搜索树 Java
<LeetCode力扣练习>第96题不同的二叉搜索树 Java 一.资源题目: 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种?返回 ...

LeetCode 力扣C++题解 575. 分糖果

LeetCode 力扣C++题解 575. 分糖果相关推荐

最新文章

热门文章