Leonard代码随想录算法训练营第六天|● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和

6 第三章 哈希表

今日任务

● 哈希表理论基础
● 242.有效的字母异位词
● 349. 两个数组的交集
● 202. 快乐数
● 1. 两数之和

详细布置

哈希表理论基础

建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set 和map。

什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。 这句话很重要，大家在做哈希表题目都要思考这句话。

文章讲解：https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

242.有效的字母异位词

//哈希表
class Solution {
    public boolean isAnagram(String s, String t) {
        int[] hush=new int[26];
        for(int i=0;i<s.length();i++){
            hush[s.charAt(i)-'a']++;          //-‘a’是为了 把下标a-z变成数字0-25
        }
        for(int i=0;i<t.length();i++){
            hush[t.charAt(i)-'a']--;
        }
        for(int i=0;i<26;i++){
            if(hush[i]!&