242. 有效的字母异位词 - 力扣（LeetCode）
给定两个字符串
s和t，编写一个函数来判断t是否是s的 字母异位词。示例:
输入: s = "anagram", t = "nagaram" 输出: true 输入: s = "rat", t = "car" 输出: false
采用数组实现哈希表
class Solution {
public:
bool isAnagram(string s, string t) {
int size = s.size();
int hash_[26] = {0};
for(char i : s){
hash_[i-'a']++; //记录s中各字母出现次数
}
for(char j : t){
hash_[j-'a']--; //减去t中各元素出现次数
}
for(int i:hash_){
if(i!=0) return false; //出现次数不一致，则不是异位词
}
return true; //出现次数均一致，是异位词
}
};
349. 两个数组的交集 - 力扣（LeetCode）
给定两个数组
nums1和nums2，返回 它们的 交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
unordered_set
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> uset(nums1.begin(),nums1.end()); //把数组1的元素加入set,同时去重
unordered_set<int> ans ; //结果
for(int j:nums2){ // j 遍历数组2
if(uset.count(j)){ //如果数组1中出现过 j
ans.insert(j); //j属于交集，加入ans
}
}
return vector<int>(ans.begin(),ans.end()); //ans是unordered_set,转化为数组
}
};
数组
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
int hash_arr[1001]; //最大下标为1000
unordered_set<int> ans;
for(int i : nums1){
hash_arr[i] = 1;
}
for(int j : nums2){
if(hash_arr[j] == 1){
ans.insert(j);
}
}
return vector<int>(ans.begin(),ans.end());
}
};
202. 快乐数 - 力扣（LeetCode）
编写一个算法来判断一个数
n是不是快乐数。「快乐数」 定义为：
- 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
- 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
- 如果这个过程 结果为 1，那么这个数就是快乐数。
如果
n是 快乐数 就返回true；不是，则返回false。
通过哈希集合判断是否进入死循环
class Solution {
public:
bool isHappy(int n) {
unordered_set<int> set;
while(n!=1){
n = calculate(n);
if(set.count(n)){ //该数字已经出现过，那么后面必然是死循环
return false;
}
else set.insert(n); //没出现过，加入set
}
return true;
}
int calculate(int num){ //num变化的规则
int sum = 0;
while(num){
sum += (num%10)*(num%10);
num = num/10;
}
return sum;
}
};
1. 两数之和 - 力扣（LeetCode）
给定一个整数数组
nums和一个整数目标值target，请你在该数组中找出 和为目标值target的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。
你可以按任意顺序返回答案。
map里存的是target-nums[i]，查看后续是否出现
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> hashmap;
for(int i = 0 ;i<nums.size();i++){ //i是索引
if(hashmap.count(nums[i])){ //有没有匹配
return vector<int>{hashmap[nums[i]],i};
//hashmap[nums[i]]:根据nums[i](键)找对应的下标(值)
}
hashmap.insert({target-nums[i],i});//键：与nums[i]互补的元素 值：索引i
}
return vector<int>{};
}
};
也可以存nums[i]，判断后续是否需要
