草庐IT

代码随想录算法训练营第六天|242、有效的字母异位词|349、两个数组的交集|202、快乐数|1、两数之和

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

代码随想录算法训练营第六天|242、有效的字母异位词|349、两个数组的交集|202、快乐数|1、两数之和

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