一、笔记部分

思路:1.看见数组还是无序的,那么就应想到排序试试,然后排完发现,砸门直接用双指针或者二分查找就可以找出他的和了。总的数减去最小值,二分查找另一个。

想要更NB 查找。那只剩下哈希表了。

将每个数的映射到Hashmap中。Hashmap原理红黑树+链表+数组

1.查谁就把谁设置为key,这样好获取

2.找到了直接返回,因为题目中说了只要一个的。所以根本不需要数组去解决

3.如果没有没有找到差值,那么之前的数组没有合适的,所以就压入,期待下一次来的数可以查询到。

秀的地方是:边插边找

二、哈希表类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/113060835

三、各种类型的高频面试题汇总:

https://blog.csdn.net/qq_40262372/article/details/112556249

四、如有疑问可加QQ群讨论:725936761 博主免费答疑

1.两数之和(力扣leetcode) 博主可答疑该问题相关推荐

  1. LeetCode 01【两数之和】【LeetCode人生第一题!】

    刷题官网:https://leetcode-cn.com/ 目   录 题目 官方题解 方法一:暴力法 方法二:两遍哈希表 方法三:一遍哈希表 初次提交 题目 官方题解 方法一:暴力法 暴力法很简单, ...

  2. 算法训练Day6 | LeetCode:242. 有效的字母异位词(数组作哈希表);349. 两个数组的交集(Set作哈希表);202.快乐数 (Set作哈希表);1. 两数之和(Map作哈希表)

    目录 LeetCode242. 有效的字母异位词 方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集 方法一:用Set作HashMa ...

  3. 青铜三人行之两数之和

    先说一个消息,为了方便互相交流学习,青铜三人行建了个微信群,感兴趣的伙伴可以扫码加下面的小助手抱你入群哦! 哈喽,大家好,欢迎来到青铜三人行的每周一题现场.在接下来的时间里,我们三人(Helen.书香 ...

  4. 力扣(LeetCode)刷题,简单+中等题(第33期)

    目录 第1题:Z 字形变换 第2题:删除字符串中的所有相邻重复项 第3题:基本计算器 II 第4题:螺旋矩阵 第5题:螺旋矩阵 II 第6题:盛最多水的容器 第7题:删除有序数组中的重复项 II 第8 ...

  5. 代码随想录算法训练营第六天|242. 有效的字母异位词,349. 两个数组的交集,202.快乐数,1. 两数之和

    242. 有效的字母异位词 力扣题目链接 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = ...

  6. 力扣(leetcode)-1. 两数之和

    描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组 ...

  7. ❤️导图整理数组4: 三数之和 相比于 两数之和 的难点, 力扣15❤️

    此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), ...

  8. 两数之和,两数相加(leetcode)

    我们都知道算法是程序员成长重要的一环,怎么才能提高算法呢, 出来在网上看视频之外,动手练习是非常重要的.leetcode 就是一个非常好的锻炼平台. 1. 两数之和,在 leetcode 里面是属于 ...

  9. Leetcode 1:两数之和

    写在前面 Leetcode 社区挺神奇的,近几年火热程度不亚于开源社区github.做题一直以来是咱们亚洲人的强项,咋这香馍馍也被美国硅谷抢先了,着实香菇. 企于算法工程师的江湖地位和薪资福利,决定先 ...

  10. 力扣-两数之和 (梦开始的地方)

    力扣-两数之和(梦开始的地方) 来源:力扣网 https://leetcode.cn/problems/two-sum/ 题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组 ...

最新文章

  1. 张鑫旭:前端专业方向的尽头
  2. 实战并发编程 - 06线程在执行过程中的状态是如何流转的
  3. prometheus之DCGM监控GPU
  4. Mysql主备延迟的原因
  5. (原创)c#学习笔记08--面向对象编程简介02--OOP技术05--运算符重载
  6. C# 实现将文本txt生成图片
  7. 姐弟恋的人最后都是什么结局?
  8. 页面的加载与渲染顺序
  9. TransactionScope 事务使用说明
  10. Python:hashlib加密,flask模块写接口
  11. 物联网-GPRS简介和PDP激活
  12. Python 于 webgame 的应用
  13. webui之简单知识梳理
  14. 储存卡数据怎么恢复?恢复靠它
  15. 页面布局中遇到菱形图片时的处理办法
  16. 如何用计算机名查看共享打印机,如何查找网络共享打印机名称
  17. 计算机主板i3 i5区别,装机那些事儿之挑选适合自己的CPU;i3/i5/i7的区别
  18. 分枝定界图解(含 Real-Time Loop Closure in 2D LIDAR SLAM论文部分解读及BB代码部分解读)
  19. JavaScript 语言精粹读书笔记
  20. 省选专练CF1027F Session in BSU

热门文章

  1. mysql hibernate 乱码_mysql hibernate 乱码
  2. 局域网上传文件_3分钟内Windows网盘搭建并实现局域网文件共享
  3. IntelliJ IDEA 无法导入HttpServlet包解决方法
  4. java中ImageIcon路径问题
  5. C语言中错误c213是什么意思,DS1302的错误:error c213
  6. php指令,php命令行下的常用命令
  7. 计算机个性化设计小组工作计划,电脑兴趣小组工作计划.doc
  8. 在C++上利用onnxruntime (CUDA)和 opencv 部署模型onnx
  9. MATLAB--求解矩阵方程
  10. PHP泡泡龙源码,泡泡龙 游戏源码