242. 有效的字母异位词

解题思路

力扣打卡：242. 有效的字母异位词

暴力法：直接两重循环干 时间复杂度：O(n^2)
使用HashMap进行求解 时间复杂度 O(n) 遍历一遍a，遍历一遍b，最后遍历一遍Map
使用数组来进行索引也可以达到HashMap的效果，顶一个数组，遍历字符串，对应的字符出现的次数为数组中元素的值

代码

class Solution {
    public boolean isAnagram(String s, String t) {
        // 暴力法：直接两重循环干 时间复杂度：O(n^2)
        // 使用HashMap进行求解 时间复杂度 O(n) 遍历一遍a，遍历一遍b，最后遍历一遍Map
        // 使用数组来进行索引也可以达到HashMap的效果，顶一个数组，遍历字符串，对应的字符出现的次数为数组中元素的值
        if(s.length() != t.length()) return false;
        HashMap<Character,Integer> map = new HashMap<>();
        for(int i=0; i<s.length(); i++){
            char a = s.charAt(i);
            map.put(a,map.getOrDefault(a,0)+1);
            char b = t.charAt(i);
            map.put(b,map.getOrDefault(b,0)-1);
        }
        // 四种遍历方式：
        for(Map.Entry<Character,Integer> entry : map.entrySet()){
            if(entry.getValue() != 0) return false;
        }
        // 遍历values
        // for(int i : map.values()){}
        // 遍历key
        // for(Character c : map.keySet()){}
        return true;
    }
}

标签：map,遍历,HashMap,异位,字母,一遍,数组,242,复杂度
来源： https://blog.csdn.net/qq_45759413/article/details/120627987