算法：哈希map相关题目

哈希map相关题目

一、242. 有效的字母异位词

1.1 解法一：暴力，sort, nlogn

    public boolean isAnagram(String s, String t) {
        char[] sa = s.toCharArray();
        char[] ta = t.toCharArray();
        Arrays.sort(sa);
        Arrays.sort(ta);
        return Arrays.equals(sa, ta);
    }

1.2 解法二：使用map,或者长度为255 的数组

    public boolean isAnagram(String s, String t) {
        if (s.length()!=t.length()) return false;
        Map<Character, Integer> map = new HashMap<>();
        for (int i=0; i<s.length();i++) {
            Integer v = map.getOrDefault(s.charAt(i), 0);
            map.put(s.charAt(i), v+1);
        }
        for (int j=0;