884. 两句话中的不常见单词【简单题】【每日一题】
思路:【哈希表模拟】
- 定义两个哈希表,分别用来存储s1,s2的每个单词及出现次数。
- 定义一个列表list,用来存储找到的不常见单词。
- 遍历map1的所有key,如果value=1且在map2中没有出现,那么这个key就是不常见单词,将其添加到list中;同理,遍历map2中的所有key,如果value=1且在map1中没有出现,那么这个key就是不常见单词,将其添加到list中。
- 将list转换成String类型数组返回。
代码:
class Solution {
public String[] uncommonFromSentences(String s1, String s2) {
Map<String,Integer> map1 = new HashMap<>();
Map<String,Integer> map2 = new HashMap<>();
for (String str : s1.split(" ")){
if (!map1.containsKey(str)){
map1.put(str,1);
}else {
map1.put(str,map1.get(str)+1);
}
}
for (String str : s2.split(" ")){
if (!map2.containsKey(str)){
map2.put(str,1);
}else {
map2.put(str,map2.get(str)-1);
}
}
List<String> list = new ArrayList<>();
for (String key : map1.keySet()){
if (map1.get(key) == 1 && !map2.containsKey(key)){
list.add(key);
}
}
for (String key : map2.keySet()){
if (map2.get(key) == 1 && !map1.containsKey(key)){
list.add(key);
}
}
return list.toArray(new String[0]);
}
}
1544. 整理字符串
思路:
- 将字符串s转换为可变字符串sb,从0开始遍历sb(截止到倒数第2位)。
- 如果当前字符和下一个字符之间的差的绝对值等于32,说明当前字符为小写,下一个字符为相同字母的大写,或者当前字符为大写,下一个字符为相同字母的小写;如果出现这种绝对值为32的情况,那么根据题意是要把这两个字母删掉的。
- 删除这两个字符的方法为:删除sb当前i位置字母两遍即可(因为第一遍删掉之后,原下一个字母被往前提了1位提到i位置),删除完之后i如果不是0的话需要退1位,因为删掉两个字母之后后续的字母有可能跟当前这俩字母再往前的字母构成需要删除的字母对儿(i=0除外,因为这已经到字符串头部了)
- 最后将修改后的sb转换成String返回即可。
代码:
class Solution {
public String makeGood(String s) {
StringBuilder sb = new StringBuilder(s);
int i = 0;
while (i<sb.length()-1){
int cha = sb.charAt(i)-sb.charAt(i+1);
if (Math.abs(cha) == 32){
sb.deleteCharAt(i);
sb.deleteCharAt(i);
i = i > 0 ? i-1 : i;
}else {
i++;
}
}
return sb.toString();
}
}
1512. 好数对的数目
思路:
- 定义哈希表,存储nums中所有的元素及其出现次数。
- 遍历哈希表的values,对每个元素出现次数求其C(n,2),累加至ans中,最后返回ans。
代码:
class Solution {
public int numIdenticalPairs(int[] nums) {
Map<Integer,Integer> map = new HashMap<>();
int ans = 0;
for (int n : nums){
if (!map.containsKey(n)){
map.put(n,1);
}else {
map.put(n,map.get(n)+1);
}
}
for (Integer value : map.values()){
ans += value*(value-1)/2;
}
return ans;
}
}
tip:
临近过年,还是挺忙的,鸽了2天。今天还被冲到家里做核酸,emmm俺都从杭州回家半个月了,一脸懵逼,还得全家都得做,还得全家单检核酸,这是土匪吧~烦死