leetCode - 575分糖果

Java实现 LeetCode 575 分糖果(看看是你的长度小还是我的种类少) 575. 分糖果 给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 输入: candies = [1,1,2,2,3,3] 输出: 3 解析: 一共有三种种类的糖果,每一种都有两个。 最优分配方案:妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类... 阅读详情

leetCode – 575分糖果

给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。

示例1:

输入: candies = [1,1,2,2,3,3]
输出: 3
解析: 一共有三种种类的糖果,每一种都有两个。
最优分配方案:妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。

示例2:

输入: candies = [1,1,2,3]
输出: 2
解析: 妹妹获得糖果[2,3],弟弟获得糖果[1,1],妹妹有两种不同的糖果,弟弟只有一种。这样使得妹妹可以获得的糖果种类数最多。

分析:

根据示例1:糖果总数6,种类3,分三个,答案是3
根据示例2:糖果总数4,种类3,分两个,答案是2
假设:糖果【1,1,2,2,5,6,7,8】总数8 种类6,分4个, 答案是4
糖果【1,1,2,2,3,3,3,3】总数8 种类3,分4个,答案是3

也就是说 只要总数的1/2大于等于种类,取种类,反之,取总数的1/2
ts代码
/**
 * @param {number[]} candyType
 * @return {number}
 */
function distributeCandies(candyType: number[]): number {
    let candyTotal:number;
    const candySize1:number = candyType.length // 糖果总类数
    const candySize2:number = [...new Set(candyType)].length //糖果的种类
    if(candySize1 / 2 >= candySize2){
        candyTotal = candySize2
    }else{
        candyTotal = candySize1 / 2
    }
    return candyTotal
};
SAP ABAP ALV表格实战:5分钟搞定单元格下拉框配置(附完整代码) 本文详细介绍了在SAP ABAP开发中如何快速配置ALV表格的单元格下拉框功能,通过5分钟实战教程帮助开发者掌握关键步骤。文章包含完整的ABAP代码示例,涵盖下拉值定义、字段目录配置及ALV控件绑定等核心操作,特别适合需要实现财务系统费用类型选择或采购系统物料分类等场景的开发者参考。 阅读详情

相关推荐

Unity-Chan Toon Shader卡通渲染学习

2.0 (UTS2)是一款用于图像和视频的卡通着色器,旨在满足从事卡通着色 3DCG 动画的创作者的需求。二、从0-1复刻UTS21.漫反射UTS2的漫反射部分主要有三个层组成,分别是基本颜色、第一阴影色和第二阴影色,分别对应着美术理论中的白、灰、黑。

qq_63133691的博客 2543

leetcode 575.分糖果

题目:给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 输入: candies = [1,1,2,2,3,3] 输出: 3 解析: 一共有三种种类的糖果,每一种都有两个。 最优分配方案:妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。 示...

qq_45789385的博客 280

用ADSP-21569+SigmaStudio打造音频处理系统:从硬件连接到实时调参实战

本文详细介绍了如何利用ADSP-21569 DSP芯片和SigmaStudio图形化编程工具构建高性能音频处理系统。从硬件接口配置、信号流设计到实时参数调试,提供工业级开发中的实用技巧,包括低延迟优化、动态参数插值等关键技术,帮助开发者快速实现专业音频处理方案。

9o8p7i6u5y的博客 981

Leetcode(135)——分发糖果

分发糖果

KCDCY的博客 1818

基于python的排课表系统,用python编写排课系统

实现一个具体的课程管理系统。(5) 学生可以查看自己选上的课的成绩,以及各个课程的得分、绩点,并给出其平均绩点,但不允许查看年级其他人的成绩。(2) 学生定制专属课表,可以查看整个学期本人的课程安排,包括课程名称、上课时间、上课地点、任课老师、学分等等。(13) 系主任可以查看整个系的全部学生以及他们的平均绩点,可以对每个班进行排名,或者也可以对整个系进行排名。(15) 系主任可以查看整个学期所开设的所有课程,包括这些课程的全部详细信息。(1) 学生基本信息的查询,学生可以对本人的系统登陆密码进行修改。

yang0728y的博客 2000

PT静态时序分析实战:从基础命令到高级报告解析

本文详细介绍了PT(PrimeTime)静态时序分析(STA)的实战技巧,从基础命令如pt_shell和report_timing的使用,到高级报告解析与问题排查。通过丰富的实例和脚本示例,帮助工程师快速掌握时序分析的核心技能,提升芯片设计验证效率。

weixin_29289821的博客 958

分糖果(candy)

题目描述 童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分成若干份,分给那些在他身旁且还没有得到糖果的小朋友们,而且自己会吃一些糖果。由于嘴馋,小朋友们等不及将糖果发完,会在得到糖果后边吃边发。每个小朋友从接受糖果到吃完糖果需要m秒的时间。那么,如果第一秒C小朋友开始发糖,第多少秒所有

Shimmer_ocean的博客 1939

量子城域网建设设备系列(三):网络管理系统(NMS)

本文对量子网络中的网络管理系统进行了初步的介绍。

量子领域相关话题 2017

分糖果(C语言)

问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。 输入样例 3 2 2 4 输出样例 4 解题思路 1、判断每个孩子的糖果数...

matchless_QYW的博客 5610

HOPE:基于强化学习的混合策略路径规划器,适用于多样化停车场景

本文提出了一种混合策略路径规划器(HOPE),用于解决自动停车中的路径规划问题。HOPE结合了强化学习(RL)和Reeds-Shepp(RS)曲线,通过动作掩码机制引导RL智能体的探索,并利用Transformer融合环境感知信息与掩码。该方法在多样且复杂的停车场景中实现了超过97%的成功率,并通过真实实验验证了其泛化能力。此外,本文还提出了基于空间与障碍物分布的停车场景难度分级标准,进一步提升了训练与评估的效率。实验结果表明,HOPE在规划成功率和跨场景泛化能力上均优于传统的基于规则算法和朴素强化学习方法

weixin_42783201的博客 1466

RK3588 部署 ArcFace(r100)人脸识别模型:ONNX 转 RKNN 全流程详解

本文介绍了将ArcFace人脸识别模型转换为RKNN格式并部署到RK3588 NPU的方法。ArcFace是主流的人脸特征提取模型,适用于1:1比对和1:N检索等场景。文章详细说明了模型特点(输入112x112 RGB图像,输出512维特征向量)及转换步骤:首先使用torch2onnx将PyTorch模型转为ONNX格式,再通过RKNN工具进行量化转换。提供了完整的Python转换代码,包括预处理配置、模型加载、构建和导出过程。该方法能有效提升边缘设备上的人脸识别实时性,适用于门禁、考勤等应用场景。

J。 421

Leetcode575(力扣575):分糖果

方法一:使用set自动去重的特性统计糖果的种类 class Solution { public: int distributeCandies(vector<int>& candies) { unordered_set<int> kinds; for(int i=0;i<candies.size();i++) kinds.insert(candies[i]); int max=candie

weixin_44537258的博客 194

Android 自动亮度

/则需要从BrightnessConfigure类中读取两个数组源:config_autoBrightnessLevels和config_autoBrightnessDisplayValuesNits。) 或知道其在DisplayPowerController()构造的时候初始化的。曲线设置好了,就应该扔代码里跑起来,模型建起来了,这个过程是咋样的呢?//它将负责曲线的创建,自动背光值的计算等。通过搜索配置关键词(

Android 1487

LeetCode-575. 分糖果【数组 哈希表】

解释:Alice 只能吃 4 / 2 = 2 枚糖,不管她选择吃的种类是 [1,2]、[1,3] 还是 [2,3],她只能吃到两种不同类的糖。Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i]。给你一个长度为 n 的整数数组 candyType ,返回: Alice 在仅吃掉 n / 2 枚糖的情况下,可以吃到糖的 最多 种类数。解释:Alice 只能吃 4 / 2 = 2 枚糖,尽管她能吃 2 枚,但只能吃到 1 种糖。输入:candyType = [1,1,2,2,3,3]

zik的博客 782

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

Leetcode575.分糖果c++实现

Leetcode575.分糖果c++实现 题目描述 给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 输入: candies = [1,1,2,2,3,3] 输出: 3 解析: 一共有三种种类的糖果,每一种都有两个。 最优分配方案:妹妹获得[1,2,3],弟弟也获得[1,...

qq_35091252的博客 747

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

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

题目描述:给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。(难度:简单) 原题链接: 575. 分糖果 - 力扣(LeetCode) (leetcode-cn.com) C++代码: class Solution { public: int distributeCandies(vector<int>& candyType) { sor.

m0_56937307的博客 297

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

力扣575分糖果-set

知道他的意思不一样的个数和总数的一般这两个关键点就好了

小吕的博客 149

【LeetCode:575】分糖果(Java)

解释:Alice 只能吃 4 / 2 = 2 枚糖,不管她选择吃的种类是 [1,2]、[1,3] 还是 [2,3],她只能吃到两种不同类的糖。给你一个长度为 n 的整数数组 candyType ,返回: Alice 在仅吃掉 n / 2 枚糖的情况下,可以吃到糖的 最多 种类数。解释:Alice 只能吃 4 / 2 = 2 枚糖,尽管她能吃 2 枚,但只能吃到 1 种糖。输入:candyType = [1,1,2,2,3,3]输入:candyType = [1,1,2,3]

dawn191228的博客 399

LeetCode 575.分糖果

LeetCode 575.分糖果 长度为偶数 用set记录种类,取种类和糖果总数一半的最小值 class Solution { public: int distributeCandies(vector&lt;int&gt;&amp; candies) { set&lt;int&gt; s; for(auto num:candies) ...

缇欧的咪西 298

LeetCode 575 分糖果

LeetCode 575 分糖果 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/distribute-candies/ 博主Github:https://github.com/GDUT-Rp/LeetCode 题目: Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长,所以前去拜访了一位医生。 医生建议 Alice 要少摄入糖分,只吃掉她所有糖的 n/2 即可(n 是一个偶数)。Ali

Rp的博客 192

Leetcode 575. 分糖果

Leetcode 575. 分糖果 给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例1 输入: candies = [1,1,2,2,3,3] 输出: 3 解析: 一共有三种种类的糖果,每一种都有两个。 最优分配方案:妹妹获得[1...

Gary___的博客 717

#力扣 LeetCode575. 分糖果 @FDDLC

题目描述: https://leetcode-cn.com/problems/distribute-candies/ Java代码: import java.util.HashSet; class Solution { //给定一个偶数长度的数组 public int distributeCandies(int[] candyType) { HashSet<Integer> set=new HashSet<>(); for(int.

LiuXingchang的博客 340

python-leetcode-575. 分糖果

可以使用集合(set)来统计不同种类的糖果数量,并与 Alice 能吃的最大糖果数量n/2进行比较,取二者的较小值作为答案。

Lucy_wzw的博客 328

leetcode 575. Distribute Candies 分糖果

题目描述:给定一个整数数组表示糖果类型,数组长度为偶数,需将这些糖果均分给兄妹两人。求妹妹能获得的最大糖果种类数。 解题思路: 若糖果种类数不超过总数的一半,则妹妹可获得全部种类 否则最多只能获得总数一半的不同种类糖果 解决方法: 对糖果数组排序,计算不同种类数量 比较种类数和总数的一半,取较小值作为结果 时间复杂度:O(nlogn)(排序耗时) 空间复杂度:O(1)(仅使用常数空间)

邹九的个人博客 445

LeetCode——575. 分糖果(Distribute Candies)[简单]——分析及代码(C++)

LeetCode——575. 分糖果[Distribute Candies][简单]——分析及代码[C++]一、题目二、分析及代码1. 贪心(1)思路(2)代码(3)结果三、其他 一、题目 给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 输入: candies = [1,1,2,2,3,3] 输出: 3 解析: 一共有三种种类的糖果,每一种都有两个。 最优分配方案:妹妹

江南土豆的博客 683

LeetCode575——分糖果

LeetCode575分糖果,简单的二分法,思路简单,注意二分边界问题

大学生一枚 561
上一篇: vue3.0项目+typescript+vuex4+vue-router+i18n多语言+axios+eslint项目模板
下一篇: leetCode - 两数之和,返回下标
望南
博客等级 码龄11年 5粉丝 40原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值