LeetCode 力扣C++题解 575. 分糖果_力扣575分糖果c++_axianera的博客-程序员秘密

技术标签: 算法  c++  leetcode  LeetCode  

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

原题链接:

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);
    }
};

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/m0_56937307/article/details/121077865

智能推荐

ElasticSearch Groovy 沙盒绕过 && 代码执行漏洞 CVE-2015-1427 漏洞复现_ADummy_的博客-程序员秘密

ElasticSearch 命令执行漏洞(CVE-2014-3120)by ADummy0x00利用路线​ Burpsuite抓包—&gt;java代码放入json—&gt;有回显命令执行0x01漏洞介绍​ CVE-2014-3120后,ElasticSearch默认的动态脚本语言换成了Groovy,并增加了沙盒,但默认仍然支持直接执行动态语言。本漏洞:1.是一个沙盒绕过; 2.是一个Goovy代码执行漏洞。​ jre版本:openjdk:8-jre​ elasticsearc

浏览器播放视频倍速方法_x浏览器悬浮窗看视频加速_AraYoung的博客-程序员秘密

1.右击播放页面2.选择检查4.选择console,如图:5.在下面输入 :videojs.getPlayers("video-player").html5player.tech_.setPlaybackRate(1.5),括号里的数字就是要加倍的倍速。

js箭头函数和普通函数区别_大猪猪猪哥的博客-程序员秘密

js箭头函数和普通函数区别实验环境:nodejs v12.16.1箭头函数不能作为构造函数,而普通函数可以 箭头函数没有原型,而普通函数有。箭头函数return可以省略语句块。箭头函数不绑定arguments(注意:浏览器环境下获取箭头函数的arguments会报错),而普通函数argument绑定了参数列表对象this指向问题箭头函数的this指向上层函数作用域的thi...

Angular.js中的$injector服务_weixin_33717117的博客-程序员秘密

一 、angular中的依赖注入   angular的一个很重要的特性就是依赖注入,可以分开理解这4个字。   1.依赖:     angular里面的依赖,有angular默认提供的,也有我们自己添加的。默认提供的比如$rootScope,$http,$injector等,我们也可以自己写factory函数来添加自己的依赖对象。   2.注入:    想要在当前上下文中使用已...

202012-1期末预测之安全指数[C++]_言阳的博客-程序员秘密

文章目录202012-1期末预测之安全指数[C++]问题描述代码202012-1期末预测之安全指数[C++]问题描述202012-1期末预测之安全指数代码#include &lt;iostream&gt;using namespace std;int main() { int n; int i; int w[100000],score[100000]; int sum = 0; cin &gt;&gt; n; for (i

重启solaris服务和查看系统的32还是64位版本信息_russle的博客-程序员秘密

 1,重启服务(不同于linux上的service命令)           svcadm disable inetd        svcadm enable inetd   2,查看系统的版本信息32还是64位        isainfo -v  可以查看机器是32位还是64位

随便推点

excel怎么把x坐标变成指定时间/日期_散点图如何让纵坐标变为月份_baowxz的博客-程序员秘密

1、处理数据时希望横轴为时间,Y轴时测到的数据2、比如有这列数据:希望作图时,x轴为时间这一列,其他列是实际测量值该怎么办呢3、excel处理步骤a)先作图b)选中图,右键点击选择数据,出现下图: 图中标明了,改的范围,点编辑即可选择X轴c)选择完成后,最终图表如下图:X轴已经变为时间了...

java面试题及答案(1)_小哥、的博客-程序员秘密

JAVA相关基础知识1、面向对象的特征有哪些方面 1.抽象:抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节。抽象包括两个方面,一是过程抽象,二是数据抽象。2.继承:继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法。对象的一个新类可以从现有的

python 动态规划 数塔_程序员算法基础——动态规划_weixin_34732336的博客-程序员秘密

前言本文以一道BAT常见的算法面试题开篇,引入动态规划的基础概念, 介绍其思考过程。正文一、BAT最常见的一道算法面试题——上台阶有一个楼梯总共n个台阶,只能往上走,每次只能上1个、2个台阶,总共有多少种走法。解决方案:1、排列组合;枚举2的个数,再枚举2具体放的位置;计算复杂,容易遗漏。2、动态规划;dp[n] 表示n个台阶的走法,那么有:dp[n]=dp[n-1]+dp[n-2];思路清晰,代...

tomcat漏洞利用工具_tomcat漏洞检测工具_白昼小丑的博客-程序员秘密

弱口令爆破加上全路径:/manager或/host-manager。tomcat-pass-getshell 弱认证部署war包。CVE-2020-1938 Tomcat 文件读取/包含。CVE-2017-12615 PUT文件上传漏洞。Tomcat 漏洞检测工具。

UNI-APP H5应用白屏(空白页)解决方案_uniapp白屏_mingyong.g的博客-程序员秘密

UNI-APP H5应用白屏(空白页)解决方案写在前面&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;最近公司有一些临时业务急需上线,考虑到H5应用测试部署的便捷性,因此从技术上采用H5网页的方式快速响应业务的需求,由于自己对uni-app 比较熟悉,之前也有用过uni-app开发过微信小程序,整理体验都还不错,这次也就采取uni-app开发H5应用,结果开发测试都还好,上线之后部分IOS用户反馈应用无法打开,具体现象表现为链接打开显示空白页、白屏。针对这

什么是OpenHPC?_cumj63710的博客-程序员秘密

openhpc 高性能计算(HPC)(将计算机聚合到群集中以提高计算速度和功能)在很大程度上取决于连接和管理群集中各个节点的软件。 Linux是主要的HPC操作系统,许多HPC站点使用不同的科学应用程序,库和其他工具扩展了该操作系统的功能。 随着HPC开始开发,编译HPC软件的HPC站点之间存在相当多的重复和冗余,并且有时不同软件组件之间的依赖性使安装变得繁琐。 针对这些问题创建了OpenH...

推荐文章

热门文章

相关标签