算法笔记|Day5哈希表基础

☆☆☆☆☆leetcode 242.有效的字母异位词

题目链接：leetcode 242.有效的字母异位词

题目分析

1.数组就是一个简单哈希表，定义一个数组record记录字符串s里字符出现的次数，并分别减去各个字符在字符串t中出现的次数，若record各个元素均为0返回true，否则返回false；
2.时间复杂度O(m+n) ，空间复杂度O(1)。

代码

class Solution {
   
   
    public boolean isAnagram(String s, String t) {
   
   
        int record[]=new int[26];
        for(int i=0;i<s.length();i++){
   
   
            record[s.charAt(i)-'a']++;
        }
        for(int j=0;j<t.length();j++){
   
   
            record[t.charAt(j)-'a']--;
        }
        for(int n=0;n<26;n++){
   
   
            if(record[n]!=0){
   
   
                return false;
            }
        }
        return true;
    }
}

提示：
1.获取string字符串的长度：string.length();
2.获取string字符串指定索引位置的字符：string.charAt(int index);

☆leetcode 49.字母异位词分组（待补充）

题目链接：leetcode 49.字母异位词分组

题目分析

代码

☆leetcode 438.找到字符串中所有字母异位词（待补充）

题目链接：leetcode 438.找到字符串中所有字母异位词

题目分析

代码

☆☆☆☆☆leetcode 349. 两个数组的交集

题目链接：le