有效的字母异位词
1.利用数组当哈希表 int record[26],字母放入时要 -‘a’, 同理若放数字则 -‘0’
bool isAnagram(string s, string t) {
int record[26]={0};
for( auto c:s)
{
record[c-'a']++;
}
for(auto c:t)
{
record[c-'a']--;
}
for(auto n:record)
{
if(n!=0) return false;
}
return true;
}
349. 两个数组的交集
set去重
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
unordered_set<int> res;
unordered_set<int> mset(nums1.begin(),nums1.end());
for(auto n:nums2)
{
if(mset.find(n)!=mset.end())
{
res.insert(n);
}
}
return vector<int>(res.begin(),res.end());
}
202. 快乐数
关键在于是否会重复,一涉及重复就可以想到有环的链表,可以考虑判断是否是环形链表的方法
int getNext(int n)
{
int sum=0;
while(n)
{
int d = n%10;
n = n/10;
sum+=d*d;
}
return sum;
}
bool isHappy(int n) {
unordered_set<int> set;
while(n != 1 && !set.count(n))
{
set.insert(n);
n=getNext(n);
}
return n==1;
}
bool isHappy(int n)
{
int slow = n;
int fast = getNext(n);
while(fast != 1 && slow!=fast)
{
slow= getNext(slow);
fast=getNext(getNext(fast));
]
return fast==1;
1. 两数之和
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> map;
vector<int> res;
for(int i=0;i<nums.size();++i)
{
if(map.find(target - nums[i])!=map.end())
{
res.push_back(i);
res.push_back(map[target - nums[i]]);
}
map[nums[i]]=i;
}
return res;
}