【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;
}
}