【leetcode 13】哈希表 242.有效的字母异位词

苏苏大大2025-01-14 14:24

原题链接

题解链接

一般哈希表都是用来快速判断一个元素是否出现集合里。

当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。

数组

set （集合）

map(映射)

如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！

❓什么是字母异位词

字母异位词（Anagram）是指由相同字母组成，但字母的排列顺序不同的一组单词。例如，"listen" 和 "silent" 就是字母异位词，它们都包含了字母 "e、i、l、n、s、t"，只是这些字母的排列顺序不一样。

java 复制代码

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 i=0;i<t.length();i++){
            record[t.charAt(i)-'a']--;
        }

        for(int count:record){
            if(count!=0){
                return false;
            }
        }
        return true;
    }
}

时间复杂度O(m+n) 空间复杂度O(1)