Leetcode刷题c++之575. 分糖果

2023-11-03

题目描述:

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

示例:

输入: candies = [1,1,2,2,3,3]
输出: 3
解析: 一共有三种种类的糖果,每一种都有两个。
 

思路:

其实经过思考后发现,真是情况只有两种。

假设共有m种糖果,共n个。因为平均分配,所以妹妹最多只能得到n/2个糖果。

假设m\leqn/2,那么可以把每种糖果都分给妹妹一次,且妹妹可以获得的最大糖果的种类数就是m。

假设m>n/2,那么妹妹最多只能得n/2种糖果,每种糖果有课。

综上,最终答案为min(m,n/2)。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

Leetcode刷题c++之575. 分糖果 的相关文章

随机推荐

  • 调整服务器虚拟内存,服务器虚拟内存调整

    弹性云服务器 ECS 弹性云服务器 Elastic Cloud Server 是一种可随时自助获取 可弹性伸缩的云服务器 帮助用户打造可靠 安全 灵活 高效的应用环境 确保服务持久稳定运行 提升运维效率 三年低至5折 多种配置可选了解详情
  • Caffeine Java:提高代码效率的缓存库

    Caffeine Java 提高代码效率的缓存库 缓存是提高应用程序性能的关键技术之一 Caffeine Java是一个功能强大的缓存库 它提供了高效的缓存管理机制 可以显著提升代码的执行效率 本文将介绍Caffeine Java的基本概念
  • Win10系统安装TensorRT

    一 Win10系统安装GPU版本CUDA Cudnn 二 Win10系统安装TensorRT 文章目录 环境搭建系列文章目录 TensorRT简介 一 版本对应关系 二 下载及安装 1 TensorRT 2 No module named
  • NodeJS + mysql 返回数据

    mysqlQuery js var mysql require mysql var connection mysql createConnection host localhost user root password port 3306
  • 【保姆级教程】手把手教你用github制作学术个人主页(学者必备)

    很多朋友到了本科生或者研究生或者博士生的高年级 有了制作个人主页的需求 今天这一期博客将以academicpages模板为例 手把手教你快速制作一个简洁能用的个人主页 1 首先你需要拥有一个github账号 2 然后我们来找模板 比如你可以
  • eclipse ide使用_开始使用Eclipse Che IDE在云端进行开发

    eclipse ide使用 在我职业生涯中经历的许多技术面试中 我注意到很少有人问到具有确定答案的问题 大多数情况下 我会被问到开放式问题 这些问题没有绝对正确的答案 但会评估我以前的经验以及我能很好地解释事情的能力 我多次被问到的一个有趣
  • kafka初探 版本0.10 java编程

    之前一直有项目用到 不过我并不负责这一块 所以了解不多 这次趁机会学习下 之前对kafka的了解其实仅限于知道它是一个分布式消息系统 这次详细了解了下 知道了一些关键概念 topic主题 broker服务 producers消息发布者 co
  • 类中数组成员变量怎么初始化,数组名与指针的区别

    使用STL标准模板库之后 编程时已经很少使用数组和指针 相反 多使用序列容器vector代替之 std vector
  • datetime.dt.day以及to_datetime函数讲解(Python时序量汇总)

    之前在别的博客记过pandas处理时间量的笔记 但是时间一长又忘了 所以决定另外写一篇记录下时序量的处理 1 关于pandas的to datetime函数的理解 参考 https blog csdn net qq 36523839 arti
  • MATLAB——数据及其运算

    MATLAB数值数据 数值数据类型的分类 1 整型 整型数据是不带小数的数 有带符号整数和无符号整数之分 表中列出了各种整型数据的取值范围和对应的转换函数 2 浮点型 浮点型数据有单精度 single 和双精度 double 之分 单精度型
  • 95-30-015-Channel-AbstractNioMessageChannel

    文章目录 1 概述 2 类图 2 1 继承关系 2 2 类图简介 3 内部类NioMessageUnsafe 3 1 read事件框架 1 概述 AbstractNioMessageChannel是底层数据为消息的NioChannel 在N
  • 动态规划入门之国王的金矿

    最近学习算法 对动态规划不太了解 使用的时候照搬转移方程式 知其然不知其所以然 今天看到一篇动态规划的教程 解释得非常通俗 原文在这里 动态规划入门教程 http blog csdn net woshioosm article detail
  • 并发编程--------JUC集合

    并发集合 一 ConcurrentHashMap 1 1 存储结构 ConcurrentHashMap是线程安全的HashMap ConcurrentHashMap在JDK1 8中是以CAS synchronized实现的线程安全 CAS
  • 不会“卷”,就会被淘汰?3招教你打破职场内卷焦虑

    内卷 这个词对大家来说都已经不新鲜了 时不时就会听到 人人皆在卷 万物皆可卷 从未出生那一刻的胎教到出生后的早教 从幼儿园开始的择校 一路 卷 到大学的名号 绩点 而职场内卷 是大家最熟悉的 战场 职场内卷是指在职场竞争中 为了争夺有限的资
  • 【目标检测】---- 正负样本匹配策略

    1 综述 无论是anchor box 还是anchor free 在训练计算类别 前背景损失时都需用到正负样本匹配 目前分为两大类 第一类 fixed label assignment 常用的主要有MaxIou ATSS focos 第二类
  • Docker loop volume VS direct LVM 选型和分析

    测试准备 测试目的 Docker在DeviceMapper这块支持两种存储模式 分别是docker默认的loop volume和Direct VLM 为了了解其中区别也是为了依据业务进行选型 所以选择了对二者进行性能测试 测试范围 性能指标
  • React 引入antd后启动项目时出现的警告信息

    Compiled with warnings Failed to parse source map webpack antd components config provider style index less URL is not su
  • windows不安装虚拟机如何使用Linux系统作为开发工具?

    哈喽 大家好 我是仲一 作为嵌入式开发程序员 常常需要在Linux环境下编译一些代码 安装虚拟机比较方便 但是 太占用内存了 性能不好的电脑开了一台虚拟机后 可能就干不了其他事情了 安装双系统也比较麻烦 常常需要重启电脑来完成系统的切换 今
  • RHCE第四次作业

    1 判新当前磁盘剩余空间是否有20G 如果小于20G 则将报警邮件发送给管理员 每天检查一次磁盘剩余空间 2 判web服务是否运行 1 查看进程的方式判断该程序是否运行 2 通过查看端口的方式判断该程序是否运行 如果没有运行 则启动该服务并
  • Leetcode刷题c++之575. 分糖果

    题目描述 定一个偶数长度的数组 其中不同的数字代表着不同种类的糖果 每一个数字代表一个糖果 你需要把这些糖果平均分给一个弟弟和一个妹妹 返回妹妹可以获得的最大糖果的种类数 示例 输入 candies 1 1 2 2 3 3 输出 3 解析