首页/新闻资讯/正文详情

【Leetcode】1. Two Sum

发布时间:2026/11/21 17:47:09 来源:云帆数科 栏目:资讯中心
【Leetcode】1. Two Sum
题目地址https://leetcode.com/problems/two-sum/在一个数组中寻找两个数其和为给定的target返回这两个数的下标。思路是用一个哈希表存储数字和其对应的下标一旦发现target与某个数之差在哈希表里已经存在就返回两个下标。代码如下classSolution{public:vectorinttwoSum(vectorinta,intt){size_t na.size();unordered_mapint,intmp;mp.reserve(n);for(inti0;in;i){if(autoitmp.find(t-a[i]);it!mp.end())return{it-second,i};mp.try_emplace(a[i],i);}return{};}};时空复杂度O ( n ) O(n)O(n)。优化。把unordered_map的节点都开在一个monotonic上减少内存allocation的时间消耗同时更好的cache局部性。输入可以改为spanint。代码如下#includememory_resourceclassSolution{public:vectorinttwoSum(spaninta,intt){intna.size();static_assert((118)(sizeof(pairint,int)sizeof(void*))*10000);staticarraybyte,118buf;pmr::monotonic_buffer_resourcepool(buf.data(),buf.size(),pmr::null_memory_resource());pmr::unordered_mapint,intmp{pool};mp.reserve(n);for(inti0;in;i){if(autoitmp.find(t-a[i]);it!mp.end())return{it-second,i};mp.try_emplace(a[i],i);}return{};}};复杂度不变。

相关推荐

Matplotlib 实现工业级 WIGB 地震剖面可视化
Matplotlib 实现工业级 WIGB 地震剖面可视化

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/19 14:35:12

STM32嵌入式C++调试实战:用GDB穿透抽象直击硬件真相
STM32嵌入式C++调试实战:用GDB穿透抽象直击硬件真相

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/19 14:36:08

基于MATLAB与CNN的地震等级预测:时频图构建与训练避坑指南
基于MATLAB与CNN的地震等级预测:时频图构建与训练避坑指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/19 17:19:11

蒙自哪里可以办电工证的真实经历:学历不高也能考,但得知道这些
蒙自哪里可以办电工证的真实经历:学历不高也能考,但得知道这些

蒙自哪里可以办电工证的真实经历:学历不高也能考,但得知道这些 你是不是也这样想: 学历不高怕报不上名 ?别担心,我身边就有太多和你一样、没上过大学,甚至初中毕业就出来打工的兄弟,后来靠电工证翻了身。今天就用我的 真实经历 ,跟你聊聊… · 2026/11/21 17:46:41

蒙自哪里可以办电工证在哪考怕考不过白交培训费
蒙自哪里可以办电工证在哪考怕考不过白交培训费

蒙自哪里可以办电工证在哪考怕考不过白交培训费 你是不是也担心, 蒙自哪里可以办电工证 , 在哪考 ?交了钱却考不过,白费钱还耽误事?这年头,电工证已经是很多建筑工人的“标配”,但很多人还是对报考流程一头雾水,担心培训费打了水漂。… · 2026/11/21 17:46:41

专业技术职务电工证与景县电工证怎么考的区别
专业技术职务电工证与景县电工证怎么考的区别

电工证实操考试心里没底怕挂科?听听真实经历怎么过 实操考试心里没底怕挂科?这几乎是每个准备报考 专业技术职务电工证 的学员心里的共同声音。我有个学员小张,报名了周口的一家培训机构,本来信心满满,但到了实操考场,看到那些复杂的工具和操作流程,… · 2026/11/21 17:46:41

安仁考电工证官方回应:证书过期了不知道怎么复审延期怎么办
安仁考电工证官方回应:证书过期了不知道怎么复审延期怎么办

安仁考电工证官方回应:证书过期了不知道怎么复审延期怎么办 证书过期了不知道怎么复审延期,这事儿很多人压根没搞懂,结果一拖就是几年,再想补救已经晚了。官方回应也说了,特种作业操作证的复审和延期不是小事,搞不好就影响你的工作和项目资格。尤其是像… · 2026/11/21 17:46:41

陕西电工证在哪报名?真实经历告诉你怎么避坑
陕西电工证在哪报名?真实经历告诉你怎么避坑

陕西电工证在哪报名?真实经历告诉你怎么避坑 刚出校门没多久,我就跟着老乡去工地干电工,结果干了不到一个月,项目经理直接叫停,说我没有电工证,不能上岗。我当时就懵了,怎么以前没听说这事儿?后来才知道, 特种作业证 是必须的,… · 2026/11/21 17:46:40

低压电工证包通过河南内部消息:应届生必看的报考全流程
低压电工证包通过河南内部消息:应届生必看的报考全流程

低压电工证包通过河南内部消息:应届生必看的报考全流程 怕考不过白交培训费?别急,河南低压电工证报考已经进入高峰期,但你是否知道,真正包通过的 内部消息… · 2026/11/21 17:45:40

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/20 16:18:19

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/20 18:25:07

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/20 17:56:32

电工证征求意见2026河南最新政策怎么应对?学历不高也能考!
电工证征求意见2026河南最新政策怎么应对?学历不高也能考!

电工证征求意见2026河南最新政策怎么应对?学历不高也能考! 你是不是也担心自己学历不高, 怕报不上名 ?尤其是像焦作水利工程这样的从业者,常年在一线作业,但证书却成了晋升、转岗、接项目的关键门槛。 2026河南最新政策… · 2026/11/21 0:00:17

电工证征求意见怎么填?含金量高不高?济源电工朋友看过来
电工证征求意见怎么填?含金量高不高?济源电工朋友看过来

电工证征求意见怎么填?含金量高不高?济源电工朋友看过来 不知道去哪报名怕被中介坑,电工证征求意见填错了不仅白费钱,还可能影响后续考试和工作。最近很多济源的电工朋友都在问: 电工证征求意见怎么填… · 2026/11/21 0:00:17

房建企业特种工考前押题怎么找?别让培训费打了水漂
房建企业特种工考前押题怎么找?别让培训费打了水漂

房建企业特种工考前押题怎么找?别让培训费打了水漂 怕考不过白交培训费?房建企业特种工考试难度高、题型多,很多人报名后才发现没有合适的复习资料,最终考试落榜,白白浪费了时间和金钱。别担心,掌握【考前押题】的技巧,能让你事半功倍,顺利通过考试。… · 2026/11/21 0:00:17

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:37

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:30

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:32

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码