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

LeetCode-两数之和

news 来源：原创 2025/5/15 7:23:20

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

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

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

相关文章：

  • 虚拟机 | Ubuntu操作系统：su和sudo理解及如何处理忘记root密码
  • 前端样式库推广——TailwindCss
  • 清晰易懂的 Kotlin 安装与配置教程
  • 深入理解 Linux ALSA 音频架构：从入门到驱动开发
  • 2025.3.19总结
  • 【Qt】private槽函数可以被其他类中的信号连接
  • DeepSeek扫盲篇： V3 vs R1全面对比架构差异与蒸馏模型演进史
  • SSD目标检测算法的学习与实践
  • Ubuntu 软件仓库配置文件详解及详细注释
  • 7-2-10 简易连连看
  • Neo4j GDS-01-graph-data-science 图数据科学插件库概览
  • Ollama本地大模型-个性化AI：训练自己的风格模型和数据投喂打造专属智能体验
  • hexo+butterfly博客功能完善和美化（二）
  • CSS3 背景
  • Gemini Advanced新功能详解：AI创作与协作的终极解决方案
  • 详解Sympy:符号计算利器
  • 第十三次CCF-CSP认证（含C++源码）
  • Springboot 项目如何输出优雅的日志
  • Godot读取json配置文件
  • SHELL常用字体颜色代码
  • 国台办：台湾自古属于中国，历史经纬清晰，法理事实清楚
  • 落实中美经贸高层会谈重要共识，中方调整对美加征关税措施
  • 中国巴西关于乌克兰危机的联合声明
  • “11+2”复式票，宝山购彩者领走大乐透1170万头奖
  • 习近平同巴西总统卢拉会谈
  • 一海南救护车在西藏无任务拉警笛开道，墨脱警方：已处罚教育