一.方法介绍
以关键词作为索引,而不是以下标作为索引,这样在访问的时候,能以O(1)的时间复杂度进行访问,而不需要再去遍历匹配关键词。
二.leetcode题
1.两数之和
要找到一个数组里的两个和为target的数的下标,可以创建一个哈希表,在遍历原来的数组时,对于每一个X,先查询哈希表中是是否存在target-X,若存在,则找到,若不存在,则将X插入到哈希表中,即可保证不会让X和自己匹配。
242.有效的字母异位词
题目链接
用数组来表示哈希表
以关键词作为索引,而不是以下标作为索引,这样在访问的时候,能以O(1)的时间复杂度进行访问,而不需要再去遍历匹配关键词。
要找到一个数组里的两个和为target的数的下标,可以创建一个哈希表,在遍历原来的数组时,对于每一个X,先查询哈希表中是是否存在target-X,若存在,则找到,若不存在,则将X插入到哈希表中,即可保证不会让X和自己匹配。
题目链接
用数组来表示哈希表
让时间为你证明