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

LeeCode 1.两数之和

发布时间:2026/11/6 21:22:34 来源:云帆数科 栏目:资讯中心
LeeCode 1.两数之和
1.两数之和1.题目描述题目链接点击跳转我的初始思路暴力双层循环复杂度:时间O(n^2)空间O(1))优化思路利用 HashMap 记录已经遍历过的元素的值和索引每次只需查一下 target - nums[i] 是否在 map 里即可。复杂度时间 O(n)空间 O(n)典型的空间换时间。代码实现importjava.util.Arrays;importjava.util.HashMap;//1.两数之和publicclassL1{publicstaticvoidmain(String[]args){int[]nums{3,3};inttarget6;SolutionsolutionnewSolution();int[]resultsolution.twoSum(nums,target);System.out.println(Arrays.toString(result));}}//哈希表HashMap,O(n)classSolution{publicint[]twoSum(int[]nums,inttarget){HashMapInteger,IntegermapnewHashMap();for(inti0;inums.length;i){intneedtarget-nums[i];if(map.containsKey(need)){returnnewint[]{map.get(need),i};}map.put(nums[i],i);}returnnewint[]{};}}/* //暴力 O(n**2) class Solution { public int[] twoSum(int[] nums, int target) { for(int i 0; i nums.length ; i){ for(int j i1; j nums.length; j){ if(nums[i] nums[j] target){ return new int[]{i,j}; } } } return new int[]{}; } }*/

相关推荐

Realtek ACL配置——丢弃双tag报文实测总结
Realtek ACL配置——丢弃双tag报文实测总结

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

Realtek ACL配置——UDF深度解析与配置总结
Realtek ACL配置——UDF深度解析与配置总结

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

快速生成 OpenCore EFI:OpCore-Simplify 黑苹果配置完整指南
快速生成 OpenCore EFI:OpCore-Simplify 黑苹果配置完整指南

快速生成 OpenCore EFI:OpCore-Simplify 黑苹果配置完整指南 【免费下载链接】OpCore-Simplify A tool designed to simplify the creation of OpenCore EFI 项目地址: https://gitcode.com/GitHub_Trending/op/OpCore-Simplify OpCore-Simplify 是一款自动生… · 2026/11/7 15:11:25

特变电工证面试在哪考?工地太忙根本没时间复习考试怎么办?
特变电工证面试在哪考?工地太忙根本没时间复习考试怎么办?

特变电工证面试在哪考?工地太忙根本没时间复习考试怎么办? 工地太忙根本没时间复习考试,尤其是像你这样常年奔波在一线的施工人员,手里活儿没完,脑子里想着的全是项目进度和安全规范,哪还有空去准备特变电工证面试?别急,今天咱们就聊聊… · 2026/11/7 17:10:05

电工证考试直播上海网上查询怕考不过白交培训费?别急,按这3步走稳了
电工证考试直播上海网上查询怕考不过白交培训费?别急,按这3步走稳了

电工证考试直播上海网上查询怕考不过白交培训费?别急,按这3步走稳了 怕考不过白交培训费?你不是一个人。每年成千上万的工人为了电工证考试直播上海的课程报名,结果因为备考不到位,考试挂科,最后钱花了,证书没拿到,心里还堵得慌。其实,只要按流程走… · 2026/11/7 17:10:05

绵竹电工证办理去那里保姆级教程:别再被中介坑了,看完这篇全搞定
绵竹电工证办理去那里保姆级教程:别再被中介坑了,看完这篇全搞定

绵竹电工证办理去那里保姆级教程:别再被中介坑了,看完这篇全搞定 你是不是也遇到过这样的情况?在网上搜“绵竹电工证办理去那里”,一堆信息,有的说去某培训机构,有的说去应急管理局,还有的说找熟人介绍。关键是这些信息真假难辨,你怕被中介坑,又不知… · 2026/11/7 17:10:05

_郑州低压电工证考试最新政策解读
_郑州低压电工证考试最新政策解读

低压电工证考不了?郑州报考避坑指南:学历不高也能上岸 你是不是也担心自己学历不够,考不了低压电工证?别急,我来给你支个招。最近郑州不少朋友私信问我,像你这样没上过大学,能不能报低压电工证考试?今天就从 郑州低压电工证考试… · 2026/11/7 17:10:05

低压电工证怎么审核?官方报名入口和避坑指南全在这
低压电工证怎么审核?官方报名入口和避坑指南全在这

低压电工证怎么审核?官方报名入口和避坑指南全在这 怕考不过白交培训费?低压电工证审核流程太复杂?别急,咱们今天就讲清楚【低压电工证怎么审核】的每一步,帮你避开那些培训机构的套路,顺利通过官方报名入口,拿到证书,干上正经活儿!… · 2026/11/7 17:10:05

电工证能直接考,郑州报考避坑指南:外省证能转吗?别再走弯路
电工证能直接考,郑州报考避坑指南:外省证能转吗?别再走弯路

电工证能直接考,郑州报考避坑指南:外省证能转吗?别再走弯路 之前考的证在外省能不能转过来?这是很多在郑州想考电工证的人最关心的问题。如果你手上有一张外地的电工证,担心在郑州不能使用,或者想换证、升级证,这篇文章就是为了帮你理清思路。尤其是从… · 2026/11/7 17:09:05

双极步进电机控制实战: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/7 11:25:08

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/7 12:02:18

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/6 10:29:23

澳洲水电工证考试:证书过期了不知道怎么复审延期?电子证书怎么弄?
澳洲水电工证考试:证书过期了不知道怎么复审延期?电子证书怎么弄?

澳洲水电工证考试:证书过期了不知道怎么复审延期?电子证书怎么弄? 证书过期了不知道怎么复审延期?别慌,很多人在拿到【澳洲水电工证考试】的电子证书后,一不小心就忽略了复审时间,结果证书失效,工作受阻,甚至被单位追责。今天就从【澳洲水电工证考试… · 2026/11/7 0:00:41

电工作业提示版通过率揭秘:怎么考才能一次过?
电工作业提示版通过率揭秘:怎么考才能一次过?

电工作业提示版通过率揭秘:怎么考才能一次过? 怕考不过白交培训费?别急,今天我就从驻马店应届工程类毕业生的视角,带你全面了解电工作业提示版的考试流程、备考要点和真实通过率,帮你少走弯路、提高一次通过率。… · 2026/11/7 0:00:41

电工证年审报名千万别踩坑 外省证转过来要搞清这几点
电工证年审报名千万别踩坑 外省证转过来要搞清这几点

电工证年审报名千万别踩坑 外省证转过来要搞清这几点 之前考的证在外省能不能转过来?这个问题是很多电工从业者最关心的,特别是像你这样在商丘从事公路工程的人员,经常需要跨省流动,证书的 有效性 和 可迁移性… · 2026/11/7 0:00:41

双极步进电机控制实战: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/7 11:25:08

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/7 12:02:18

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/6 10:29:23

了解更多?预约专属演示

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

企业微信二维码