(day5休息调整->day6)day6 主要内容:哈希表哈希表是根据关键码的值而直接进行访问的数据结构。有数组、set(集合)、map(映射)三种数据结构哈希表用来快速判断一个元素是否出现在集合里。242、有效的字母异位词·数组哈希表用数组++--就完事题目链接:https://leetcode.cn/problems/valid-anagram/思路:数组哈希表存放26个字母的出现次数 数组下标为[字符串-‘a'] 第一串字符对应的数组值++ 第二串字符对应的数组值-- 若有数组值不为0则不是字母异位词代码实现:数组哈希表 时间复杂度O(n) 空间复杂度O