242. 有效的字母异位词

文档讲解：代码随想录（代码随想录）

完成状态:  true

242. 有效的字母异位词

小知识：

        String类型转为char类型的数组：String s.toCharArray(); 

        int[] temp  = new int[1],数组创建后未给元素赋值时，其元素默认是0。参考下图(Java中数组元素的默认初始化值,同成员变量的默认初始化值)：

         字母由于只有26个，适合用数组来充当哈希表。

class Solution {
    public boolean isAnagram(String s, String t) {
        int[] count = new int[26];
        char[] chs = s.toCharArray();
        char[] cht = t.toCharArray();
        for(char temp: chs){
            count[temp - 97]++;
        }
        for(char temp: cht){
            count[temp -97]--;
        }
        for(int num: count){
            if(num != 0){
                return false;
            }
        }
        return true;

    }
}

49. 字母异位词分组

        字母异位词是有共同的特征的:字母按序排列时，是一致的。

        这种提取到了一类事物共同特征后进行分组的题目，就要想到用map这种数据结构来解决问题。key为特征,value为这类特征下的事物集合。

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String, List<String>> map = new HashMap<>();
        for(String word: strs){
            char[] ch = word.toCharArray();
            Arrays.sort(ch);
            String key = new String(ch);
            //获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值。
            List<String> list = map.getOrDefault(key, new ArrayList<String>());
            list.add(word);
            map.put(key, list);
        }
        return new ArrayList<List<String>>(map.values());
    }
}

349. 两个数组的交集

注意点：

• HashSet的底层实现就是利用的哈希法。
• HashSet不能直接通过构造函数直接传入数组来构造set，故而需要自己手动添加。
• HashSet允许将内部的存储的元素通过下述方法转化为对应的数组。但是这个泛型在确定的时候必须是set中元素类型的父类或本身，至于那个参数数组，其实就是为了传递参数类型罢了。
  • public <T> T[] toArray(T[] a) { return map.keysToArray(map.prepareArray(a)); }
• Integer[]和int[]可以使用Stream流来实现互相转化

// int[] --> Integer[]
int[] arr = {1, 2, 3, 4, 5};
Integer[] integers = Arrays.stream(arr).boxed().toArray(Integer[]::new);
// Integer[] --> int[]
int[] ints = Arrays.stream(integers).mapToInt(Integer::valueOf).toArray();

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> set1 = new HashSet();
        HashSet<Integer> result = new HashSet();
        for(int num: nums1){
            set1.add(num);
        }
        for(int num: nums2){
            if(set1.contains(num)){
                result.add(num);
            }
        }
        Integer[] res = result.toArray(new Integer[0]);
        int[] resInt = Arrays.stream(res).mapToInt(Integer::valueOf).toArray();
        return resInt;
    }
}

202. 快乐数

        题目中说了会 无限循环，那么也就是说求和的过程中，sum会重复出现，这对解题很重要！

        所以这道题目使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false， 否则一直找到sum为1为止。

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> set = new HashSet<>();
        while(true){
            // 计算每个位置的平方和
            int sum = getNumber(n);
            if(sum == 1){
                return true;
            }
            // 判断集合中是否存在，存在则失败,说明出现了无限循环
            if(set.contains(sum)){
                return false;
            }
            set.add(sum);
            n = sum;
        }
    }
    public int getNumber(int n){
        int res = 0;
        while(n > 0){
            int temp = n % 10;
            res = res + temp * temp;
            n = n / 10;
        }
        return res;
    }
}