242. 有效的字母异位词

集合

import java.util.HashMap;

class Solution {
    public boolean isAnagram(String s, String t) {

        if (s.length() != t.length()){
            return false;
        }

        /**
         * 用HashMap存储s中字母及次数
         * 然后遍历t，找到相同的就减1，一旦次数小于0说明该字母的个数不相等
         * map.getOrDefault()方法可以一步判断元素是否存在以及赋值
         */
        HashMap map = new HashMap<>();

        for (int i = 0; i < s.length(); i++) {
            map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0) + 1);
        }

        for (int i = 0; i < t.length(); i++) {

            map.put(t.charAt(i), map.getOrDefault(t.charAt(i), 0) - 1);

            if (map.get(t.charAt(i)) < 0){
                return false;
            }
        }

        return true;
    }
}

/**
 * 时间复杂度 O(n)
 * 空间复杂度 O(n)
 */

哈希表

class Solution {
    public boolean isAnagram(String s, String t) {

        if (s.length() != t.length()){
            return false;
        }

        /**
         * 用哈希表存储s中所有小写字母的次数
         * 然后在t中进行寻找，只要有哪个字母的次数小于0则返回false
         */
        int[] hash = new int[128];

        for (int i = 0; i < s.length(); i++) {
            hash[s.charAt(i) - 'a']++;
        }

        for (int i = 0; i < t.length(); i++) {

            hash[t.charAt(i) - 'a']--;

            if (hash[t.charAt(i) - 'a'] < 0){
                return false;
            }
        }

        return true;
    }
}

/**
 * 时间复杂度 O(n)
 * 空间复杂度 O(1)
 */

https://leetcode-cn.com/problems/valid-anagram/submissions/