Leetcode刷题笔记6：哈希表1

导语

leetcode刷题笔记记录，本篇博客记录哈希表部分的题目，主要题目包括：

• 242 有效的字母异位词
• 349 两个数组的交集
• 202 快乐数
• 1 两数之和

知识点

哈希表

哈希表（Hash table，散列表）是根据查找元素的值而直接进行访问的数据结构。一般哈希表都是用来快速判断一个元素是否出现集合里。

一般在Leetcode题目中我们有三种应用哈希表的形式，分别是：

• 数组，应用于数字范围不太大的情形；
• 集合，应用于数字范围很大的情形；
• map，应用于还有其他对应值需要保存的情形。

Leetcode 242 有效的字母异位词

题目描述

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意： 若 s 和 t **中每个字符出现的次数都相同，则称 s 和 t **互为字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

提示:

• 1 <= s.length, t.length <= 5 * 104
• s 和 t 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

解法

这道题目直接使用数组或者字典map就可以解决，解法如下：

# 数组解法
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False
        s_l ,t_l = [0] *26, [0]*26
        for s_char in s:
            s_l[ord(s_char)-ord("a")] += 1
        for t_char in t:
            t_l[ord(t_char)-