第6天,第5天星期天休息
以下题目皆在Carl老师的 代码随想录 中(页面左边有对应题目的目录)有详细讲解,这是博主学习的心得和日志,感兴趣的建议去阅读一下原文。
class Solution {
public:
bool isAnagram(string s, string t) {
//26字母
int record[26] = {0};
for (int i =0 ; i<s.size();i++){
//遍历字符串,收集各个字母出现的频率,注意是频率
//s[i]-'a' 即是对应字母的位差映射,如s[i]='b', 'b'-'a'=1, 即record[1]频率++
record[s[i] - 'a']++;
}
for (int i = 0;i<t.size();i++){
record[t[i] - 'a']--;
}
//如字母出现的频率相等,不管什么顺序,为异位
for (int i=0;i<26;i++){
if(record[i] != 0){
return false;
}
}
return true;
}
};
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
//无序不重复的集合,哈希表的形式之一
unordered_set<int> result_set;
//把其中一个vector容器nums1里的元素存在一个新的哈希表nums_set中
unordered_set<int> nums_set(nums1.begin(),nums1.end());
for (int num :nums2) //意:对于在nums2中的元素
{
//根据新的哈希表去查找遍历num2里的元素,找到一样的就存进不重复集合里
if (nums_set.find(num)!=nums_set.end()){
result_set.insert(num);
}
}
return vector<int>(result_set.begin(),result_set.end());
}
};
需巩固整除、取模基础
注意!!!:在 C++ unordered_set中,若find找到对应元素则返回该元素的迭代器;如果没有找到,则返回 end 迭代器
class Solution {
public:
// 取各个数位上的单数之和
int GetBitSquareSum(int n) {
int sum = 0;
while(n>0){
//取模最后一位数
int bit = n%10;
sum += bit * bit;
//缩短数位,去掉最后一位数
n = n/10;
}
return sum;
}
bool isHappy(int n) {
unordered_set<int> set;
while(1){
int sum = GetBitSquareSum(n);
if (sum==1) {
return true;
}
//注意!!:在 C++ unordered_set中,若find找到对应元素则返回该元素的迭代器;如果没有找到,则返回 end 迭代器
if(set.find(sum)==set.end()){
set.insert(sum);
}else{
return false;
}
//结合GetBitSquareSum()函数迭代
n = sum;
}
}
};
注意这里哈希表是存num[i]为键,这样才能find()
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> map;
for (int i=0;i<nums.size();i++){
int need = target - nums[i];
//在key:value map中,find是查找相应的key ,在set中是相应元素
if(map.find(need)!=map.end()){
return{i,map[need]};
}
//如果没找到,就把对应的值和下标存进map
map.insert(pair<int, int>(nums[i], i));
}
return {};
}
};