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']++;
}
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;
}
};
题解添加链接描述
349. 两个数组的交集
代码
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> result_set;
unordered_set<int> nums(nums1.begin(),nums1.end());
for(int num:nums2)
{
if(nums.find(num)!=nums.end())
{
result_set.insert(num);
}
}
return vector<int>(result_set.begin(),result_set.end());
}
};
题解添加链接描述
第202题. 快乐数
代码:
class Solution {
public:
int getsum(int n)
{
int sum=0;
while(n)
{
sum+=(n%10)*(n%10);
n/=10;
}
return sum;
}
bool isHappy(int n) {
unordered_set<int> res;
while(1)
{
int sum=getsum(n);
if(sum==1)return true;
if(res.find(sum)!=res.end())
{
return false;
}else
{
res.insert(sum);
}
n=sum;
}
}
};
题解:添加链接描述
1. 两数之和
代码:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
std::unordered_map<int,int> map;
for(int i=0;i<nums.size();i++)
{
auto tem=map.find(target-nums[i]);
if(tem!=map.end())
{
return {tem->second,i};
}else
{
map.insert(pair<int,int>(nums[i],i));
}
}
return {};
}
};
题解:添加链接描述