LeetCode 1207. 独一无二的出现次数

1. 题目

给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。

如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。

示例 1:
输入:arr = [1,2,2,1,1,3]
输出:true
解释:在该数组中,1 出现了 3 次,2 出现了 2 次,3 只出现了 1 次。
没有两个数的出现次数相同。示例 2:
输入:arr = [1,2]
输出:false示例 3:
输入:arr = [-3,0,1,-3,1,1,1,-3,10,0]
输出:true提示:
1 <= arr.length <= 1000
-1000 <= arr[i] <= 1000

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

2. 解题

数字有n种,个数应该也有n种

class Solution {
public:bool uniqueOccurrences(vector<int>& arr) {map<int,int> m;set<int> s;for(int x:arr)m[x]++;for(auto it = m.begin(); it!=m.end(); ++it)s.insert(it->second);return s.size() == m.size();}
};

8 ms 8.5 MB

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/476080.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

keil stm32标准库放在哪里_STM32之PWM

脉冲宽度调制脉冲宽度调制是利用微处理器的数字输出来对模拟电路进行控制的一种非常有效且应用十分广泛的技术&#xff0c;例如直流电机的控制、开关电源的输出调制、信号的传递也离不开脉冲宽度调制。我们接下将要讨论的便是单片机中PWM的产生与应用。在STM32单片机中&#xf…

(二十五)【NIPS 2017】Prototypical Networks for Few-shot Learning

完全参考博文 用来记录和学习 Introduction 原型网络的思路非常简单&#xff1a;对于分类问题&#xff0c;原型网络将其看做在语义空间中寻找每一类的原型中心。 原型中心&#xff1a; 针对Few-shot的任务定义&#xff0c;原型网络训练时学习如何拟合中心。学习一个度量函数…

LeetCode 1093. 大样本统计

1. 题目 我们对 0 到 255 之间的整数进行采样&#xff0c;并将结果存储在数组 count 中&#xff1a;count[k] 就是整数 k 的采样个数。 我们以 浮点数 数组的形式&#xff0c;分别返回样本的最小值、最大值、平均值、中位数和众数。其中&#xff0c;众数是保证唯一的。 我们…

python 时间函数 毫秒_利用python进行播放音频与录音,骚操作!

现如今&#xff0c;我们的学习知识的渠道越来越多&#xff0c;我们也要充分利用自己的感官去汲取知识。当我们看书累的时候&#xff0c;我们完全可以听过听书来学习&#xff0c;这样的平台也很多&#xff0c;pk 哥之前也写过关于下载喜马拉雅音频爬虫的方法&#xff1a;Python爬…

2009岁末之复用系统框架(B/S)

目的 好久没有写博赚点了&#xff0c;最近一直在忙着写基础的框架&#xff0c;为以后的职业发展多点筹码&#xff0c;以前写过C/S&#xff0c;但是现在的应用趋于浏览器&#xff0c;所以匆忙之间利用工作之余写了点东西。本人的水平有限&#xff0c;希望能博得大家一瞥。 技术 …

一建机电实务教材电子版_2020一建教材+章节习题+新旧教材对比【全科】免费送...

2020一建《各科》电子教材2020一建《工程法规》电子教材2020一建《工程经济》电子教材2020一建《公路实务》电子教材2020一建《机电实务》电子教材2020一建《建筑实务》电子教材2020一建《市政实务》电子教材2020一建《水利实务》电子教材2020一建《项目管理》电子教材2020一建…

LeetCode 1189. “气球” 的最大数量

1. 题目 给你一个字符串 text&#xff0c;你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”&#xff08;气球&#xff09;。 字符串 text 中的每个字母最多只能被使用一次。 请你返回最多可以拼凑出多少个单词 “balloon”。 示例 1&#xff1a; 输入&#xff1…

记录F1分数和召回率

内容 参考博文&#xff1a; F1分数以及micro、macro区别 对于上面说的矩阵是不是挺懵的&#xff0c;它的真名叫混下矩阵&#xff0c;看下面 混淆矩阵 所有正确的预测结果都在对角线上&#xff0c;所以从混淆矩阵中可以很方便直观的看出哪里有错误&#xff0c;因为他们呈现在对…

《大话设计模式》读书笔记-建造者模式

// 建造者类 class PersonDirector { private PersonBuilder pb; public PersonDirector(PersonBuilder pb) { this.pb pb; } public void CreatePerson() { pb.BuildHead(); pb.BuildBody(); …

LeetCode 1170. 比较字符串最小字母出现频次

1. 题目 我们来定义一个函数 f(s)&#xff0c;其中传入参数 s 是一个非空字符串&#xff1b; 该函数的功能是统计 s 中&#xff08;按字典序比较&#xff09;最小字母的出现频次。 例如&#xff0c;若 s “dcce”&#xff0c;那么 f(s) 2&#xff0c;因为最小的字母是 “c”…

讯达机器人_科大讯飞新品频发完善场景布局“双11”斩获三大平台25项冠军

11月12日&#xff0c;科大讯飞发布”双11”战报&#xff0c;C端产品兑现AI红利实现可持续增长&#xff0c;一举斩获京东、天猫、苏宁易购三大平台25项冠军。11月1日至11月11日&#xff0c;销售额同比增长56% 。目前&#xff0c;科大讯飞消费者业务连续三年保持营收超过30%的增速…

【Eclipse 插件】Implementors

当追踪方法代码时&#xff0c;Eclipse默认是转到方法的接口类&#xff0c;而接口中是只有方法名称没有具体的实现代码&#xff0c;此插件提供了追踪到具体实现类的实现代码的功能。官方地址 转载于:https://www.cnblogs.com/derod/archive/2010/01/14/1647509.html

常见报错原因

因为经常犯这个错&#xff0c;但是还不记住&#xff01; 以此来告诫自己&#xff01; 1. KeyError 表示当前Key就没有&#xff01;&#xff01;&#xff01; 去检查一下&#xff0c;你出错的字典或者是列表&#xff08;一般出这个错误肯定有个对照&#xff01; &#xff09;…

jQuery验证validate插件

灰常好用 jquery.validate.js 当然还是用插件.... 别忘记引用JQuery 自带类库 ------------------------------------------- 使用前介绍下label属性 当用label标签把一段文本和一个控件绑定之后&#xff0c;用户点击文本&#xff0c;相关的控件就会获得焦点。 隐式绑定不需使用…

安装ssd后不识别网卡_100元体验纯正万兆网络:需要安装SSD的NAS服务器

万兆网络似乎离普通玩家一直很遥远&#xff0c;不过借着万能的闲鱼&#xff0c;小编100块搞到一张非常便宜的二手电口万兆网卡&#xff0c;配合安装固态硬盘的NAS网络存储服务器&#xff0c;万兆网络走起来~这张卡用的是BCM57710芯片&#xff0c;网上都说只能在Win 7或者同时期…

【KPGNN】运行错误与成功后的合集

出错合集 1. AssertionError 这句话的意思是&#xff1a; DGLGraph.readonly已经不可用了&#xff0c;而现在高版本的DGLGraph总是支持mutable&#xff01; 记住是总是&#xff0c;一直&#xff01;&#xff01;&#xff01; 所以现在由于版本问题&#xff0c;使用了高版本&a…

react获取id_解决React应用界面开发常见痛点(一)业务逻辑与UI分离

前言&#xff1a;本系列是针对于React在界面开发痛点的一些解决方案&#xff0c;只是React应用中偏向展示的一环构建一个业务与UI分离的react应用本篇是基于HOC方案并未使用Hooks业务逻辑与UI在编写一个react组件前&#xff0c;我们一定要弄清两件事。什么是UI&#xff1f;什么…

(二十六)【2021 WWW】Knowledge-Preserving Incremental Social Event Detection via Heterogeneous GNNs

题目&#xff1a; Knowledge-Preserving Incremental Social Event Detection via Heterogeneous GNNs 中文题目&#xff1a; 基于异构gnn的知识保持增量社会事件检测 学习目标 学习怎么知识增强的&#xff1f; 学习怎么处理时间等多个因素的&#xff1f; 学习怎么构建子图…

LeetCode 931. 下降路径最小和(动态规划)

1. 题目 给定一个方形整数数组 A&#xff0c;我们想要得到通过 A 的下降路径的最小和。 下降路径可以从第一行中的任何元素开始&#xff0c;并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。 示例&#xff1a; 输入&#xff1a;[[1,2,3],[4,5,6…

IL应用之——用IL分析接口的本质

IL反编译利器——Ildasm.exe和Reflector.exe:一&#xff1a;Ildasm.exe简介 这一微软VS自带工具&#xff0c;在上一篇博文《初识Ildasm.exe——IL反编译的实用工具》中已经做了详细介绍&#xff0c;这里不再鳌述&#xff1b;二&#xff1a;Reflector.exe简介 至此&#xff08;1…