LeetCode242——有效的字母异位词

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/valid-anagram/description/

题目描述：

知识点：排序、哈希表

思路一：排序

时间复杂度是O(nlogn)，其中n为输入字符串的长度。空间复杂度是O(n)。

JAVA代码：

public class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }
        char[] array1 = s.toCharArray();
        char[] array2 = t.toCharArray();
        Arrays.sort(array1);
        Arrays.sort(array2);
        for (int i = 0; i < s.length(); i++) {
            if (array1[i] != array2[i]) {
                return false;
            }
        }
        return true;
    }
}

LeetCode解题报告：

思路二：哈希表

时间复杂度和空间复杂度均是O(n)。

JAVA代码：

public class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) {
            return false;
        }
        HashMap<Character, Integer> hashMap = new HashMap<>();
        for (int i = 0; i < t.length(); i++) {
            char c = t.charAt(i);
            if (hashMap.containsKey(c)) {
                hashMap.put(c, hashMap.get(c) + 1);
            } else {
                hashMap.put(c, 1);
            }
        }
        int count = 0;
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if(hashMap.containsKey(c)) {
                if(hashMap.get(c) > 0) {
                    count++;
                }
                hashMap.put(c, hashMap.get(c) - 1);
            }
        }
        if (count == t.length()) {
            return true;
        }
        return false;
    }
}

LeetCode解题报告：