【leetcode day3】【804】【349】【350】集合与映射

【804】唯一摩尔斯密码词

public int uniqueMorseRepresentations(String[] words) {

        /*
        将26个英文字母对应的摩斯字符存到一个数组里
        然后将输入字符串遍历for-each循环
        将每个单词每个字符读取，转换成摩斯密码，存到字符串中，再将字符串存到TreeSet里，集合会自动去重，所以最后返回集合的大小，就可以获得所有词不同单词翻译的数量
        */
        String[] codes = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
        TreeSet<String> set = new TreeSet<>();
        for(String word: words){
            StringBuilder res = new StringBuilder();
            for(int i = 0 ; i < word.length() ; i ++)
                res.append(codes[word.charAt(i) - 'a']);//这里将输入字符串每个字符读取，转换成摩斯密码

            set.add(res.toString());//将字符串存入集合，重复的不会添加进集合中
        }

        return set.size();
    }

【349】两个数组的交集

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

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出:【2】

这里交集元素没有重复，所以可以借助TreeSet集合来完成，先将数组1的元素放入集合，再遍历数组2，看集合中是否包含数组2元素，若包含，则将元素加入链表中，再将集合中的元素删去，这样输出就不会有重复元素，最后再将结果以数组形式输出

import java.util.ArrayList;
import java.util.TreeSet;

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

        TreeSet<Integer> set = new TreeSet<>();
        for(int num: nums1)
            set.add(num);

        ArrayList<Integer> list = new ArrayList<>();
        for(int num: nums2){
            if(set.contains(num)){
                list.add(num);
                set.remove(num);
            }
        }

        int[] res = new int[list.size()];
        for(int i = 0 ; i < list.size() ; i ++)
            res[i] = list.get(i);
        return res;
    }
}

【350】两个数组的交集||

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

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]

这里可以出现重复元素，借助TreeMap来完成，Key为元素，Value为重复频次，先将数组1存入Map中，再遍历数组2，若Map中包含元素，将元素加入链表，并且更新Map中该元素对应的Value值，将值减1，当Value为0时，要将该元素从Map中删去，最后将结果以数组形式输出

import java.util.ArrayList;
import java.util.TreeMap;

public class Solution350 {

    public int[] intersect(int[] nums1, int[] nums2) {

        TreeMap<Integer, Integer> map = new TreeMap<>();
        for(int num: nums1){
            if(!map.containsKey(num))
                map.put(num, 1);
            else
                map.put(num, map.get(num) + 1);
        }

        ArrayList<Integer> res = new ArrayList<>();
        for(int num: nums2){
            if(map.containsKey(num)){
                res.add(num);
                map.put(num, map.get(num) - 1);
                if(map.get(num) == 0)
                    map.remove(num);
            }
        }

        int[] ret = new int[res.size()];
        for(int i = 0 ; i < res.size() ; i ++)
            ret[i] = res.get(i);

        return ret;
    }
}