前言
开更五月集训专题，由浅入深，深入浅出，飞向大厂！
🧑*作者简介：一个从工业设计改行学嵌入式的年轻人
联系方式：2201891280(QQ)
全文大约阅读时间： 20min
全文目录
1512. 好数对的数目
解题思路
从前到后直接进行hash统计就好了。
代码
class Solution {
public:
int numIdenticalPairs(vector<int>& nums) {
int hash[101] = {
0}, n = nums.size(), ans = 0;
for(int i = 0;i < n;++i){
ans += hash[nums[i]];
++hash[nums[i]];
}
return ans;
}
};
注意的点
- hash一开始都是0，所以+0是没有意义的，所以直接加就行了，不要判断，省时间。
2006. 差的绝对值为 K 的数对数目
解题思路1
其实和上面题的思路是一样的。
代码
public:
int countKDifference(vector<int>& nums, int k) {
unordered_map<int,int> Maps;
int ans = 0, n = nums.size();
for(int i = 0;i < n;++i)
ans += Maps[nums[i] - k], ans += Maps[nums[i] + k],++Maps[nums[i]];
return ans;
}
};
注意的点
学会了unordered_map，知识点++
1347. 制造字母异位词的最小步骤数
解题思路
同样的直接hash表，就26个，我甚至不想用复杂结构。
代码
class Solution {
public:
int minSteps(string s, string t) {
int hash[26] = {
0}, ssize = s.size(), ans = 0;
for(int i = 0;i < ssize;++i) ++hash[s[i] - 'a'];
for(int i = 0;i < ssize;++i) --hash[t[i] - 'a'];
for(int i = 0;i < 26;++i) ans += hash[i] > 0 ? hash[i] : 0;
return ans;
}
};
注意的点
只统计大于或者小于的，千万别都统计。
面试题 10.02. 变位词组
解题思路
所谓变位词，只要排序之后就是完全相同的，所以利用这个特性进行hash就好了，没想到string可以有copy功能太舒服了。
代码
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
unordered_map<string,vector<string>> Maps;
int n = strs.size();
for(int i = 0;i < n;++i){
string tmp = strs[i];
sort(tmp.begin(),tmp.end()); //排序
Maps[tmp].push_back(strs[i]);
}
vector<vector<string>> ans;
for(auto Map = Maps.begin();Map != Maps.end();++Map)
ans.push_back(Map->second);
return ans;
}
};
注意的点
- C++的好多操作还是不是很熟悉。
写在最后
最近还是沉迷水墨屏，回头做完一定要b站视频。c站文章，太折磨了，呜呜呜。
上图镇楼
文章评论