(二刷）代码随想录第6天|242.有效的字母异位词、349.两个数组的交集

242.有效的字母异位词 

242. 有效的字母异位词 - 力扣（LeetCode）

代码随想录 (programmercarl.com)

学透哈希表，数组使用有技巧！Leetcode：242.有效的字母异位词_哔哩哔哩_bilibili

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1: 输入: s = "anagram", t = "nagaram" 输出: true

示例 2: 输入: s = "rat", t = "car" 输出: false

说明: 你可以假设字符串只包含小写字母。

这道题比较巧妙的地方在于在遍历字符串S的时候，将 s[i] - ‘a’ 所在的元素做+1 操作即可，并不需要记住字符a的ASCII，只要求出一个相对数值就可以了。

综合代码：

class Solution{
    public boolean isAnagram(String s, String t){
        int[] record = new int[26];
        for(int i = 0; i < s.length(); i++){
            record[s.charAt(i)-'a']++;
            
        }
        for(int i = 0; i < t.length(); i++){
            record[t.charAt(i) - 'a']--;
        }
        for(int count : record){
            if(count != 0){
                return false;
            }
        }
        return true;
    }

}

349. 两个数组的交集 

349. 两个数组的交集 - 力扣（LeetCode）

代码随想录 (programmercarl.com)

学透哈希表，set使用有技巧！Leetcode：349. 两个数组的交集_哔哩哔哩_bilibili

题意：给定两个数组，编写一个函数来计算它们的交集。

说明： 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。

在 C++ 中，`std::set` 是一个使用红黑树实现的有序集合，它不允许重复元素。`std::multiset` 也是一个使用红黑树实现的有序集合，但它允许存储重复元素。`std::unordered_set` 是一个使用哈希表实现的无序集合，它不允许重复元素。

在 Java 中，对应的数据结构分别是：

1. `java.util.TreeSet`：实现了有序集合的数据结构，底层基于红黑树实现，它不允许重复元素。与 `std::set` 相似，它保持元素的自然排序（如果元素类型实现了 `Comparable` 接口）或使用提供的比较器进行排序。

2. `java.util.TreeMap`：如果需要允许重复元素，可以使用 `TreeMap`。它是有序映射，允许键重复。`TreeMap` 也是基于红黑树实现的。

3. `java.util.HashSet`：实现了无序集合的数据结构，底层基于哈希表实现。与 `std::unordered_set` 相似，它不允许重复元素。

4. `java.util.HashMap`：如果需要允许键重复，可以使用 `HashMap`。它是无序映射，允许键重复。`HashMap` 也是基于哈希表实现的。

需要注意的是，Java 中的集合框架与 C++ 中的 STL 有些许差异，但提供了类似的功能。

这个题可以用数组，也可以用set,以下解法是用的HashSet:

class Solution{
    public int[] intersection(int[] nums1, int[] nums2){

        Set<Integer> set1 = new HashSet<>();
        Set<Integer> set2 = new HashSet<>();
        for(int i : nums1){
            set1.add(i);
        }
        for(int i : nums2){
            if(set1.contains(i)){
                set2.add(i);
            }
        }
        int [] arr = new int[set2.size()];
        int j = 0;
        for(int i : set2){
            arr[j++] = i;
        }
        return arr;
    }

}