当前位置: 首页 > news >正文

河南高端网站建设写一篇软文多少钱

河南高端网站建设,写一篇软文多少钱,佛山建设网站公司,吉林商城网站建设LeetCode-2341. 数组能形成多少数对【哈希表,计数】题目描述:解题思路一:哈希表,将数组中的数加入哈希表中,若有两个相同的数就记录下来,并消去两个。最后只需遍历哈希表中置为1的个数即可。解题思路二&…

LeetCode-2341. 数组能形成多少数对【哈希表,计数】

  • 题目描述:
  • 解题思路一:哈希表,将数组中的数加入哈希表中,若有两个相同的数就记录下来,并消去两个。最后只需遍历哈希表中置为1的个数即可。
  • 解题思路二:优化是,将a最后进行计算,即a(形成的数对数目)等于每个数的个数除2下取整。然后b(剩下的整数数目)是n-2*a
  • 解题思路三:0

题目描述:

给你一个下标从 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
https://leetcode.cn/problems/maximum-number-of-pairs-in-array/description/

解题思路一:哈希表,将数组中的数加入哈希表中,若有两个相同的数就记录下来,并消去两个。最后只需遍历哈希表中置为1的个数即可。

class Solution {
public:vector<int> numberOfPairs(vector<int>& nums) {int n=nums.size(),a=0,b=0;unordered_map<int,int> mp;for(int num:nums){++mp[num];if(mp[num]>=2){++a;mp[num]-=2;}}for(auto p:mp) if(p.second) ++b;return {a,b};        }
};

时间复杂度:O(n)
空间复杂度:O(n)//哈希表

解题思路二:优化是,将a最后进行计算,即a(形成的数对数目)等于每个数的个数除2下取整。然后b(剩下的整数数目)是n-2*a

class Solution {
public:vector<int> numberOfPairs(vector<int>& nums) {int n=nums.size(),a=0;unordered_map<int,int> mp;for(int num:nums) ++mp[num];for(auto p:mp) a+=p.second>>1;return {a,n-2*a};}
};

时间复杂度:O(n)
空间复杂度:O(n)//哈希表

解题思路三:0


http://www.ritt.cn/news/18880.html

相关文章:

  • 网站建设-搜遇网络永久不收费免费的软件
  • 济南集团网站建设方案soso搜搜
  • 温州大军建设有限公司网站营销推广的方法有哪些
  • 做网站前台要学哪些清远今日头条新闻
  • 广州荔湾做网站的公司网站怎样被百度收录
  • 建设工程检测网seo的内容主要有哪些方面
  • 深圳网站制作工作室黄山网站seo
  • seo短视频永久入口运营关键词优化排名公司
  • 蓟县做网站万网域名注册查询
  • 邯郸企业网站建设2023年12月疫情又开始了吗
  • iis7如何搭建网站产品推广计划
  • 医院网站如何备案百度网站推广排名
  • 分类信息网站如何建设今日小说搜索百度风云榜
  • 外贸网站源码php国内时事新闻
  • 珠海做网站的网络公司线上营销方式主要有哪些
  • 坪山网站建设服务aso优化师
  • 温州手机网站建设wmwl今日疫情最新消息
  • 福州鼓楼区网站建设免费广告投放网站
  • 西宁整站优化网站制作企业有哪些
  • flash网站怎么做品牌策划方案模板
  • 湖北做网站多少钱强力搜索引擎
  • 受欢迎的邢台做网站太原seo代理商
  • 广州黄埔区做网站培训机构千博企业网站管理系统
  • 鸡西制作网站女教师遭网课入侵直播录屏曝
  • 建筑公司网站的目标用户上海seo外包
  • 长宁区网站制作搜索引擎大全全搜网
  • 网站做第三方登录河北网站建设案例
  • 响应式网站建设服务器网站seo优化发布高质量外链
  • 网站建设与管理是什么营销型网站建设步骤
  • 智能网站建设设计自己怎么做网站推广