广州cms模板建站,视频网站开发平台,网站建设开发费怎么做账,怎么用网站做类似微博力扣热题#xff1a;两句话中的不常见单词
开篇 今天是备战蓝桥杯的第19天#xff0c;今天到目前刷了4道力扣算法题。其中#xff0c;这道题是对我来说收获最大的一道#xff0c;让我更熟练地掌握了一些算法题中方法#xff0c;于是来与大家分享一下。
题目链接: 884.两… 力扣热题两句话中的不常见单词
开篇 今天是备战蓝桥杯的第19天今天到目前刷了4道力扣算法题。其中这道题是对我来说收获最大的一道让我更熟练地掌握了一些算法题中方法于是来与大家分享一下。
题目链接: 884.两句话中的不常见单词
题目描述 代码思路 题目其实可以把不常见单词理解成在两个句子中总共只出现一次的单词。那显而易见我们只要用哈希表统计出每个单词出现的次数题目就迎刃而解。 这道题的代码中运用了许多方法列出来给大家看看。 1.String类中的split() 2.map.getOrDefault( , ) 3.遍历哈希表
for(Map.EntryString, Integer entry : map.entrySet()){//if(entry.getValue() 1) list.add(entry.getKey());
}代码纯享版
class Solution {public String[] uncommonFromSentences(String s1, String s2) {String[] arr1 s1.split( );String[] arr2 s2.split( );MapString, Integer map new HashMap();for(String str : arr1){// if(map.containsKey(str)) map.put(str, map.get(str) 1);// else map.put(str, 1);map.put(str, map.getOrDefault(str, 0) 1);}for(String str : arr2){// if(map.containsKey(str)) map.put(str, map.get(str) 1);// else map.put(str, 1);map.put(str, map.getOrDefault(str, 0) 1);}ListString list new ArrayList(); for(Map.EntryString, Integer entry : map.entrySet()){if(entry.getValue() 1) list.add(entry.getKey());}String[] arr3 new String[list.size()];int i 0;for(String str : list){arr3[i] str;}return arr3;}
}代码逐行解析版
class Solution {public String[] uncommonFromSentences(String s1, String s2) {String[] arr1 s1.split( ); //利用split方法利用空格把句子变成单词数组String[] arr2 s2.split( );MapString, Integer map new HashMap();//创建哈希表保存单词及其出现的次数for(String str : arr1){ //遍历句子1的每一个单词// if(map.containsKey(str)) map.put(str, map.get(str) 1);// else map.put(str, 1);map.put(str, map.getOrDefault(str, 0) 1); //利用这句话可以直接统计句子1所有单词比上面的if-else简洁}for(String str : arr2){//与上面代码同理// if(map.containsKey(str)) map.put(str, map.get(str) 1);// else map.put(str, 1);map.put(str, map.getOrDefault(str, 0) 1);}ListString list new ArrayList(); //创建动态数组for(Map.EntryString, Integer entry : map.entrySet()){ //遍历哈希表把值为1的键存到动态数组中if(entry.getValue() 1) list.add(entry.getKey());}String[] arr3 new String[list.size()]; //创建数组int i 0;for(String str : list){ //把动态数组里的元素转移到数组中arr3[i] str;}return arr3; //返回数组}
}结语 如果对这道题的分享对您有帮助点个关注我会每天分享力扣题的讲解与大伙儿一起向前迈进
