您现在的位置是:首页 > 正文

LeetCode 575. 分糖果(set集合去重)

2024-02-29 17:13:09阅读 2

1. 题目

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

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/distribute-candies
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 将数字插入 set,去重了,查看 set 的大小即为糖果种类
  • 种类大于 n/2,则返回 n/2(平均分糖果), 否则返回 set 的大小

在这里插入图片描述

class Solution {
public:
    int distributeCandies(vector<int>& candies) {
        unordered_set<int> s;
        for(auto it = candies.begin(); it != candies.end(); ++it)
        {
        	s.insert(*it);
        }
        if(s.size() >= candies.size()/2)
        	return candies.size()/2;
        else
        	return s.size();
    }
};

网站文章

  • 汉诺塔 python 解法

    汉诺塔 python 解法将n个盘片从x 转移到z, y是中介。可以分解符为3步:将x上面n-1个盘片转移到y;将x 最底部的盘片转移到z;将y上的n-1个盘片转移到z;step = 0# x -->...

    2024-02-29 17:13:01
  • 以京东首页为例,设计用例框架。

    以京东首页为例,设计用例框架。

    a. 浏览商品列表:验证商品列表展示是否正确,包括商品名称、价格、评价等信息。c. 浏览促销活动:验证促销活动的展示是否正确,包括折扣、优惠券等信息。a. 点击分类链接:点击某个分类链接,验证进入对应...

    2024-02-29 17:12:55
  • Linux 图形栈一览:基于 DRM 和 Wayland

    Linux 图形栈一览:基于 DRM 和 Wayland

    Chen Jie创作于 2019/11/13by Chen Jie of TinyLab.org 2019/10/07本文图示了基于 DRM 还有 Wayland 的 Linux 图形栈。在这个图形栈...

    2024-02-29 17:12:26
  • Kali内Nmap端口扫描与高级扫描

    Kali内Nmap端口扫描与高级扫描

    目录 使用Nmap进行端口扫描 高级Nmap扫描:TCP空闲扫描 使用Nmap进行端口扫描 -sS代表使用nmap执行一次隐秘的TCP扫描 -Pn代表nmap不会使用ping命令预先判断主机是否存活 ...

    2024-02-29 17:12:19
  • C# DataGridView绑定数据源的几种常见方式

    根据DataSource绑定的对象的不同,可以有一下几种简单的绑定: // DataSet 、DataTable // 方式1 DataSet ds=new DataSet (); this.data...

    2024-02-29 17:12:13
  • AQS原理详解

    AQS原理详解

    文章目录定义原理加锁流程解锁流程流程图ReentrankLock原理加锁代码lockacquiretryAcquireaddWaiteracquireQueuedshouldParkAfterFail...

    2024-02-29 17:11:43
  • 深入学习mongodb概述

        MongoDB被称为最像关系型数据库的非关系型数据库,结构非常松散,支持复杂的数据类型,几乎可以实现关系型数据库单表查询的绝大部分功能,另外还支持索引,最新的版本还将增加事物;MongoDB的...

    2024-02-29 17:11:36
  • 剑指offer 07. 二叉树的下一个节点

    剑指offer 07. 二叉树的下一个节点

    📣专栏定位:为找工作的小伙伴整理常考算法题解,祝大家都能成功上岸!

    2024-02-29 17:11:30
  • Tensorflow学习笔记九——经典卷积神经网络

    简介LeNet-5,AlexNet,VGGNet,InceptinNet-v3,ResNet 9.1 LeNet-5卷积网络模型 1.模型结构 第一层:输入层,3232分辨率黑白图像。但是mnist数...

    2024-02-29 17:11:23
  • Mac电脑无法将U盘格式化(抹除)为APFS格式的解决

    Mac电脑无法将U盘格式化(抹除)为APFS格式的解决

    现在,小伙伴们可以将U盘格式化为最具效率的 APFS 格式,愉快的在Mac上玩耍了!棒棒哒!

    2024-02-29 17:10:54