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

LeetCode-两数之和

news 2025/3/20 15:17:08

原题链接：1. 两数之和 - 力扣（LeetCode）

最容易想到的就是通过两个for循环遍历数组中两两配对的情况，并挨个判断是否相加等于目标值，时间复杂度O（n^2），空间复杂度O（1）

换种思路，这其实就是在一个数组中找到target - x 的值对应的下标，那么我们可以通过一个哈希表将查找O（n）降至O（1），在遍历到一个数先查找哈希表中是否已经存在，是则返回结果，否则存入当前数，经优化时间复杂度O（n），空间复杂度O（n）


http://www.mrgr.cn/news/95141.html

相关文章：

  • electron框架（1.0）认识electron和基础创建
  • 在线教育网站项目第四步：deepseek骗我， WSL2不能创建两个独立的Ubuntu，但我们能实现实例互访及外部访问
  • 【vue3+vant】移动端 - 部门树下拉选择组件 DeptTreeSelect 开发
  • ASP3605抗辐照加固同步降压调节器——商业航天电源芯片解决方案新选择
  • [蓝桥杯 2023 省 B] 飞机降落（不会dfs的看过来）
  • 使用Streamlit快速构建数据应用程序
  • C#基于MVC模式实现TCP三次握手，附带简易日志管理模块
  • 【QT】】qcustomplot的初步使用二
  • 工具层handle_excel
  • WebSocket 中的条件竞争漏洞 -- UTCTF Chat
  • 如何编译鲁班猫(LubanCat 1N)固件
  • FOC——Butterworth （巴特沃斯）数字滤波器（2025.03.18）
  • 关于Docker是否被淘汰虚拟机实现连接虚拟专用网络Ubuntu 22.04 LTS部署Harbor仓库全流程
  • VSCode扩展工具Copilot MCP使用教程【MCP】
  • 【GNN】0.环境配置
  • 虚幻基础：ue自定义类
  • ASP3605同步降压调节器——高可靠工业电源芯片解决方案
  • Debezium + Kafka-connect 实现Postgres实时同步Hologres
  • golang中的接口
  • ASP3605同步降压调节器——满足汽车电子严苛要求的电源芯片方案