范文健康探索娱乐情感热点
投稿投诉
热点动态
科技财经
情感日志
励志美文
娱乐时尚
游戏搞笑
探索旅游
历史星座
健康养生
美丽育儿
范文作文
教案论文

leetcode2341go数组能形成多少数对

  题目
  给你一个下标从 0 开始的整数数组 nums 。在一步操作中,你可以执行以下步骤:
  从 nums 选出 两个 相等的 整数
  从 nums 中移除这两个整数,形成一个 数对
  请你在 nums 上多次执行此操作直到无法继续执行。
  返回一个下标从 0 开始、长度为 2 的整数数组 answer 作为答案,
  其中 answer[0] 是形成的数对数目,answer[1] 是对 nums 尽可能执行上述操作后剩下的整数数目。
  示例 1:输入:nums = [1,3,2,1,3,2,2] 输出:[3,1]
  解释:nums[0] 和 nums[3] 形成一个数对,并从 nums 中移除,nums = [3,2,3,2,2] 。
  nums[0] 和 nums[2] 形成一个数对,并从 nums 中移除,nums = [2,2,2] 。
  nums[0] 和 nums[1] 形成一个数对,并从 nums 中移除,nums = [2] 。
  无法形成更多数对。总共形成 3 个数对,nums 中剩下 1 个数字。
  示例 2:输入:nums = [1,1] 输出:[1,0]
  解释:nums[0] 和 nums[1] 形成一个数对,并从 nums 中移除,nums = [] 。
  无法形成更多数对。总共形成 1 个数对,nums 中剩下 0 个数字。
  示例 3:输入:nums = [0] 输出:[0,1]
  解释:无法形成数对,nums 中剩下 1 个数字。
  提示:1 <= nums.length <= 100
  0 <= nums[i] <= 100解题思路分析
  1、哈希;时间复杂度O(n), 空间复杂度O(n)
  func numberOfPairs(nums []int) []int {    a, b := 0, 0    m := make(map[int]int)    for i := 0; i < len(nums); i++ {       m[nums[i]]++    }    for _, v := range m {       a = a + v/2       b = b + v%2    }    return []int{a, b} }
  2、哈希;时间复杂度O(n), 空间复杂度O(n) func numberOfPairs(nums []int) []int {    a := 0    m := make(map[int]int)    for i := 0; i < len(nums); i++ {       m[nums[i]]++       if m[nums[i]]%2 == 0 {          a++       }    }    return []int{a, len(nums) - 2*a} }总结
  Easy题目,遍历统计即可

风的眼睛风的眼睛送了一程又一程飒爽的风你可懂繁华是一场梦一道泪痕一场空吹过了一座座山峰一条条小河一步也不停你的眼睛能否为我点燃一盏灯照亮我的红尘我的回程我的梦颠倒的晨昏太阳开始西升自从与你梦中情人梦中情人(诗歌)(七星桥上的作品)(王馥荔)你在我少年的梦中甜蜜着纯真的记忆你在我青春的梦里澎湃着奇幻的激情曾在寒冬里的长夜蒙头将你浮想联翩曾在炎炎的夏日里急切的想象着相见的情景而掬一捧心香怀念宏定兄弟日子一天一天的过,你或许感觉不到它的快,有时甚至会觉得日子过得有点慢。但如果我们回首过去一段时光,猛地发现,一些人一些事,已经离我们久远了。这时,我们会感叹,日子过得真快呀。这种体对比后才知道穿衣四六分好土,换成这些打扮,既优雅又显高外行看热闹内行看门道,穿衣打扮也是如此,那些一味追求时尚的人也许并不是什么穿衣高手,那些看重细节的人往往才能凭搭配功底让人信服。而穿搭中一个很重要的细节就是比例,对比一番也能知道穿高级的露Bra技能来了,外搭挺括帅气的西装真是太迷人了高级的露Bra技能来了,那就是作为单独一件直接搭在外套里面,这种穿搭虽然不太日常,不过T台红毯上很容易见到的基础穿搭,穿上了挺括帅气的西装外套,而里面的内搭则是仙气十足的薄纱Bra40岁女人穿什么显气质?非小黑裙莫属,诠释真正的优雅与高贵春天,桃花盛开,花瓣随风飞舞。李子花,长得如雪,又十分洁白。油菜花漫山遍野,开得也是黄金灿灿。这些各种花儿开放的景象,让人感到生机勃勃。当出游去看如此美景之时,可以穿上漂亮的裙装。预约超1500万,首日登顶免费榜,今年首个女性向爆款来了首次尝试女性向,祖龙就做出了一个新爆款。文王丹今日,让玩家等了1年多,获得1500W全球关注量和预约的以闪亮之名(后文简称闪名)正式开启公测。目前,这款由祖龙自研自发的产品已经登顶吴镇宇吴启华先后为魔域手游2打Call!它到底凭什么啊?最近有很多既关注着娱乐圈的动向,平时又特别喜欢玩游戏的网友,在3月末这段大量优质游戏纷纷扎堆开测的日子里,都被3月23日正式开启全平台公测的魔域手游2刷屏了!这款由魔域端游原班人马腾讯WeGame官宣全境封锁2终极测试即将上线!今日,腾讯发布WeGame游戏之夜阵容揭秘第三弹预热线索卡里提到的射击玩家不容错过的3A大作就是全境封锁2。官方介绍特工集结,做好准备!开放世界合作射击端游全境封锁2国服终极测试已涨姿势了!14幅漫画完美地展现情侣之间的那些事你想知道世上最令人感到幸福的事情是什么吗?当你已经筋疲力尽,不再坚持时,发现有人可以静静地聆听你倾诉,这是最令人幸福的,他或许什么也不说,或者仅仅是轻拍你的肩膀,甚至只是温柔地拥抱主动学习之道的方法书费曼学习法漫画版作者写书哥出版社人民邮电出版社本书是以费曼学习法为核心,费曼学习法是一种以学习方法为纲领讲述孩子如何正确有效的学习方法,也是应用在各个场景。跟随漫画中的人物鲨不闲,进化中的人鱼励志
国足天才陈涛世青赛一战成名,却被俱乐部针对,31岁为钱踢中乙如果说中国足球有所谓的天才,那陈涛的名字最应该被人提及。2008年的北京奥运会小组赛,董方卓打进了中国足球历史上在世界大赛的第一粒也是目前为止的唯一一粒进球,可能很多人已经想不起,NBA下赛季有九支球队同时容纳了三位顶薪球员,总额最高的是谁?在NBA里想夺冠自然是球星越多越好,但球星多带来的薪资压力也不小,当下指定老将顶薪占工资帽35,普通顶薪也要占25到30之多,可以说在拥有三巨头情况下其他的轮换球员就只能底薪级别了NBA新赛季百大球员字母哥居首,库里第二,詹姆斯第七9月21日,据北青体育消息,美国知名媒体CBS今日发文评选出了新赛季联盟TOP100球员,字母哥排名第一,库里第二,詹姆斯第七。具体110排名为字母哥库里杜兰特约基奇东契奇恩比德詹海南出台限时新政降二套首付至40试点二手房带押过户海南对楼市动手了。9月17日,海南省人民政府办公厅发布关于印发海南省统筹疫情防控和经济恢复提振行动方案和海南省稳经济助企纾困发展特别措施(2。0版)的通知(以下简称通知)。专门提及云南四大名酒,为何走不出本省?外地酒友真没听过导语云南四大名酒,为何走不出本省?外地酒友真没听过云南是个好地方,好山好景好春光,相信一些驴友们喜欢去玩的地方莫过于云南了吧,那里旅游景点众多,气候宜人,是人们出门旅游首选的地方。家用空气能热水器怎么样?小区装空气热水器方便吗?近几年,空气能技术发展迅速,已经广泛应用于学校医院工厂等大型商用场所。而在家用热水方面,空气能热水器是第四代热水器,前面三代分别是燃气热水器电热水器和太阳能热水器,家用空气源热水器CBA三消息广东经理确认新援,新疆队保八争四,周琦有望VTB联赛大家好呀,我是北柠,各位小伙伴们要养成先赞后看的习惯哦!广东队下个赛季的小外援已经正式确定了下来,他就是超级外援马尚,现在马尚来到球队和广东队一起训练,他马上就会完成自己的注册工作V观财报3000亿白马股重挫7,受出口数据影响?迈瑞医疗回应中新经纬9月21日电大跌超7的白马股迈瑞医疗回应了股价重挫。21日晚间,迈瑞医疗在互动平台答复投资者时表示,目前海外常规业务和高端突破的进展均顺利。有提问称公司股价大跌,有传闻说是蔡姓顶流基金经理本周失联?诺安基金及蔡嵩松最新回应来了,但仍有疑问待解21世纪经济报道记者李域深圳报道9月20日晚间,一则蔡姓顶流基金经理本周失联的传闻在行业内持续发酵。传言称,蔡姓顶流基金经理本周失联,同一公司的另一基金经理近日被刑拘。此前,蔡姓顶大数据扫黄或将启动,浏览网页也会被查?网警还会上门?头条创作挑战赛大数据扫黄或将启动,浏览网页也会被查?网警还会上门?都说现在是大数据时代,给我们带来了很多方便。各大应用平台都可以应用大数据来为我们生活提高便利,我们打开手机看到的很辽宁男篮大变天!二公子任总经理,李洪庆隐退边队身兼两职近日李洪庆在自己的朋友圈发布了一张郭艾伦签约后的照片,可以说是刷爆了朋友圈,而李洪庆在朋友圈下面则是相当不客气的回怼了牛洪波,也可以说二人的矛盾也是越来越深。与此同时,这张照片当中