leehom

分类

题解(6)

/ 注册

全部文章（共1篇）

题解 | #两数之和#

字典的用法当我们查找两数之间的差时，我们是带着已知的答案去寻找问题，所以是可以通过字典的方式快速定位答案的。如果直接通过暴力查找，那么时间复杂度是O(n^2),通过字典查找则降为O(n)。字典的实现就是通过key-value键值对来进行快速查找，可以用HashMap来进行实现。具体代码如下：im...

数组字典 hashmap

2021-08-04

0 609