尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
【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{};}};复杂度不变。
RELATED

相关推荐

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/10/30 1:14:45
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/10/30 1:14:45
基于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/10/30 1:14:45
MORE NEWS

更多资讯

📰

RapidOCR 5分钟装好,离线跑通多语言 OCR 识别

RapidOCR 5分钟装好,离线跑通多语言 OCR 识别 【免费下载链接】RapidOCR 📄 Awesome OCR multiple programing languages toolkits based on ONNX Runtime, OpenVINO, MNN, PaddlePaddle, TensorRT and PyTorch. 项目地址: https://gitcode.com/GitHub…

📰

Blender 免费开源 3D 软件完整指南:从建模、动画到渲染

Blender 免费开源 3D 软件完整指南:从建模、动画到渲染 【免费下载链接】blender Official mirror of Blender 项目地址: https://gitcode.com/gh_mirrors/bl/blender Blender 是免费开源的一体化 3D 创作软件,覆盖建模、雕刻、绑定、动画、物理模拟、Cycles 与 EEVEE 渲…

📰

可白嫖源码---课程设计--毕业设计--springboot二次元周边售卖网站[编号:project18448](案例分析)

本文仅展示核心实现逻辑与部分代码片段,完整项目源码、配套文档、数据库脚本内容较多,篇幅有限无法全部放出。 有需要完整资源的同学,可以在评论区留言【资料或领源码】,我会一 一回复站内私信,发送完整文件 摘 要 本…

📰

用自编码器重建误差抓异常:deep-learning-with-python-notebooks 的检测基线搭法

用自编码器重建误差抓异常:deep-learning-with-python-notebooks 的检测基线搭法 【免费下载链接】deep-learning-with-python-notebooks Jupyter notebooks for the code samples of the book "Deep Learning with Python" 项目地址: https://gitcode.…

📰

TranslucentTB 透明任务栏启动失败?4步排除0x80073CF3错误的完整指南

TranslucentTB 透明任务栏启动失败?4步排除0x80073CF3错误的完整指南 【免费下载链接】TranslucentTB A lightweight utility that makes the Windows taskbar translucent/transparent. 项目地址: https://gitcode.com/gh_mirrors/tr/TranslucentTB Translu…

📰

沐曦股份联合启动“木兰AI-OpenG大模型开源开放分级测评”,共建开源繁荣生态

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

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬