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

一、笔记部分

思路: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 博主免费答疑

猜你喜欢

转载自blog.csdn.net/qq_40262372/article/details/113061167
今日推荐