242、有效的字母异位词
class Solution {
public:
//两个字符串,那么先把一个进行处理,在对另一个与他进行对比
bool isAnagram(string s, string t) {
int record[26] = {0};//定义哈希表,对其进行处理,方便与其他进行对比
for(int i = 0;i<s.size();i++) {
record[s[i] - 'a']++;//s[i] - 'a'所对应的值++。 注意'a'表示a的ascii🐎
}
for(int i = 0;i<t.size();i++) {
record[t[i] - 'a']--;//s[i] - 'a'所对应的值++。
}
for(int i = 0;i<26;i++) {
if(record[i] != 0) return false;
}
return true;
}
};
两个数组的交集
重点是:set的插入方式为insert;
set和vector赋值都可以用begin(),end()来赋值
判断是否出现过:find()!=end,即代表未出现过
class Solution {
public:
//哈希表:两个集合,将一个集合变为哈希表,在一个集合中快速找元素用哈希表
//元素唯一即不可重复,无序——unordered
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> resultset;
unordered_set<int> num(nums1.begin(),nums1.end());//set的赋值方式
for(int nums:nums2) {//便利num中的每个元素,
if(num.find(nums) != num.end()) {//1中找不到2的元素,返回end,不等于end,代表能找到,是重复的
resultset.insert(nums);//set用insert,不用push
}
}
return vector<int>(resultset.begin(),resultset.end());
}
};
快乐数:
难点:求一个数字各个位上的和:while循环一直取余
想出这是在判断是否循环,即有重复数字出现!即哈希表方法!不重复即unordored
class Solution {
public:
// 取数值各个位上的单数之和
int getSum(int n) {
int sum = 0;
while (n) {
sum += (n % 10) * (n % 10);//n % 10为取余,即求当前个位数的平方
n /= 10;//将当前的数/10,即不考虑个位(因为上一步考虑过了),考虑下一位
}
return sum;
}
bool isHappy(int n) {
unordered_set<int> set;//判断是无限循环还是变成1.判断是无限循环即判断是否出现过和上一次同样的,即哈希表
while(1) {
int sum = getSum(n);
if (sum == 1) {
return true;
}
// 如果这个sum曾经出现过,说明已经陷入了无限循环了,立刻return false
if (set.find(sum) != set.end()) {
return false;
} else {
set.insert(sum);
}
n = sum;
}
}
};
两数之和:
class Solution {
public:
/*
map目的用来存放我们访问过的元素,因为遍历数组的时候,需要记录我们之前遍历过哪些元素和对应的下标,
这样才能找到与当前元素相匹配的(也就是相加等于target)
*/
vector<int> twoSum(vector<int>& nums, int target) {
std::unordered_map <int,int> map;//key为数值,value为下标,因为要通过key值来判断是否加起来等于target
for(int i = 0; i < nums.size(); i++) {
// 遍历当前元素,并在map中寻找是否有匹配的key
auto iter = map.find(target - nums[i]); //在容器中寻找值为k的元素,返回该元素的迭代器。否则,返回map.end()。
if(iter != map.end()) {
return {iter->second, i};//找到了就返回对应的value即下标,和遍历到的这个ii
}
// 如果没找到匹配对,就把访问过的元素和下标加入到map中
map.insert(pair<int, int>(nums[i], i));
}
return {};
}
};