LeetCode-242

题目

结果

代码

快排后逐一比较

class Solution {
    public boolean isAnagram(String s, String t) {
        var ch1 = s.toCharArray();
        var ch2 = t.toCharArray();
        Arrays.sort(ch1);
        Arrays.sort(ch2);
        return arrayEqual(ch1, ch2);
    }

    private boolean arrayEqual(char[] s1, char[] s2) {
        if (s1.length != s2.length) {
            return false;
        }
        for (int i = 0; i < s2.length; i++) {
            if(s1[i]!=s2[i]){
                return false;
            }
        }
        return true;
    }
}

Map

class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }
        Map<Character, Integer> sMap = new HashMap<>();
        Map<Character, Integer> tMap = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            if (sMap.containsKey(s.charAt(i))) {
                sMap.put(s.charAt(i), sMap.get(s.charAt(i)) + 1);
            } else {
                sMap.put(s.charAt(i), 1);
            }
            if (tMap.containsKey(t.charAt(i))) {
                tMap.put(t.charAt(i), tMap.get(t.charAt(i)) + 1);
            } else {
                tMap.put(t.charAt(i), 1);
            }
        }
        for (Character key : sMap.keySet()) {
            if (!sMap.get(key).equals(tMap.get(key))) {
                return false;
            }
        }
        return true;
    }
}

复杂度

时间复杂度：O（nlogn），第一种方法

空间复杂度：O（n），第一种方法