（LeetCode）哈希表

1. 两数之和

1. two-sum

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]

        笨办法
            暴力求解
        
        聪明办法
            利用dict存储
        """
        d = {}
        for i, num in enumerate(nums):
            d[num] = i
        for i, num in enumerate(nums):
            if target - num in d and d[target-num] != i:
                return [i, d[target-num]]

2. 字母异位词分组

49. group-anagrams

class Solution(object):
    def groupAnagrams(self, strs):
        """
        :type strs: List[str]
        :rtype: List[List[str]]

        思路
            使用辅助字典,
            key为异位词重排序后的字符串, value为当前key的所有异位词
        """
        dic = {}

        for anagram in strs:
            key = ''.join(sorted(anagram))
            if key not in dic:
                dic[key] = []
            dic[key].append(anagram)
        
        return list(dic.values())