一.方法介绍

以关键词作为索引,而不是以下标作为索引,这样在访问的时候,能以O(1)的时间复杂度进行访问,而不需要再去遍历匹配关键词。

二.leetcode题

1.两数之和

题目链接

要找到一个数组里的两个和为target的数的下标,可以创建一个哈希表,在遍历原来的数组时,对于每一个X,先查询哈希表中是是否存在target-X,若存在,则找到,若不存在,则将X插入到哈希表中,即可保证不会让X和自己匹配。

242.有效的字母异位词

题目链接
用数组来表示哈希表