leetcode 哈希表类

题目1：两数之和

哈希表法
1、一般哈希表都是用来快速判断一个元素是否出现集合里
2、哈希法牺牲了空间换取了时间，因为要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。
3、数组大小受限；set是一个集合，里面放的元素只能是一个key；map使用key value结构来存放，key来存元素，value来存下标

class Solution(object):
    def twoSum(self, nums, target):
        hash={
    }
        #找:当前num+过去num(存在哈希表里)=target
        for i,num in enumerate(nums):
            if target-num in hash:
                return [hash[target-num],i]
            else:
                hash[num]=i
        return -1

题目349：两个数组求交集

class Solution(object):
    def intersection(self, nums1, nums2):
        return list(set(nums1)&set(nums2))
        #两个集合求交集

题目242：有效的字母异位词

class Solution(object):
    def isAnagram(self, s, t):
        records=[0]*26 #建立26字母的字典
        #ord ()函数用于返回一个字符的ASCII值
        #不需要记住ASCII码，只要求一个相对数值
        for i in range(len(s)):
            records[ord(s[i])-ord("a")]+=1
        for i in range(len(t)):
            records[ord(t[i])-ord("a")]-=1
        for i in records:
            if i!=0:
                return False
                break
        return True