力扣刷题记录 5 哈希表 7道题

# 383、赎金信

见 1 新手村

# 205、同构字符串

思路
    分别遍历两个字符串
    用两个哈希表分别存储

# 290、单词规律

思路
    同上，不过需要提前把句子处理成单词列表
    同时还需要判断长度是否相同，不同直接输出

# 242、有效的字母异位词

思路
    哈希表存储每个字母出现的次数
    判断按照相同规律排序后二者是否相同

# 49、字母异位词分组

思路
    哈希表
        键为排序后字符串
        值为源字符串
    哈希表
        键为字符串中字母个数
        值为源字符串

# 1、两数之和 I

见 1 新手村

# 202、快乐数

思路
    链表找环：快慢指针法
        快指针一次走两步
        慢指针一次走一步
        二者相同则进入循环
    哈希表
        存储已经计算过的值
        每次迭代时查找是否在表中

注意
    题解中有对空间复杂度和时间复杂度的计算可以参考

# 219、存在重复元素 II

思路
    哈希表
        存储某个元素在数组中出现的最大下标即可
    滑动窗口
        维护一个长度为 k 的窗口
        将该窗口中的元素存入哈希表
        检查该窗口中是否有相同元素

# 128、最长连续序列

思路
    并查集
        不相交集合之间的合并与查找问题
        寻找每个序列的最小值或最大值，即num-1或num+1不在集合中的num
        对于这些num，寻找以其为起点或终点的序列长度，并实时维护最大序列长度
    哈希表+动态规划
        哈希表中存储每个元素所在序列的长度
        其等于左侧序列长度与右侧序列长度之和
        然后同时更新左右两侧序列端点处的序列长度