代码随想录打卡第6天

242. 有效的字母异位词

法一：直接两个unordered_map

class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<char,int> smap,tmap;
        for(int i=0;i<s.size();i++)
        {
            smap[s[i]]++;
        }
        for(int i=0;i<t.size();i++)
        {
            tmap[t[i]]++;
        }
        if(smap==tmap) return true;
        else return false;

    }
};

法二：用数组

class Solution {
public:
    bool isAnagram(string s, string t) {
       int a[26]={0};
       for(int i=0;i<s.size();i++)
       {
           a[s[i]-'a']++;
       }
       for(int i=0;i<t.size();i++)
       {
           a[t[i]-'a']--;
       }
       for(int i=0;i<26;i++)
       {
           if(a[i]!=0) return false;
       }
       return true;

    }
};

349. 两个数组的交集

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> res;
        unordered_map<int,int> map;
        for(int i=0;i<nums1.size();i++)
        {
            map[nums1[i]]++;
        }
        for(int i=0;i<nums2.size();i++)
        {
            if(map.find(nums2[i])!=map.end())
            {
                res.push_back(nums2[i]);
                map.erase(nums2[i]);
            }
        }
        return res;

    }
};

202. 快乐数

class Solution {
public:
    int getsum(int n)
    {
        int sum=0;
        while(n)
        {
            sum+=(n%10)*(n%10);
            n=n/10;
        }
        return sum;
    }
    bool isHappy(int n) {
        unordered_set<int> set;
        while(1)
        {
            int sum=getsum(n);
            if(sum==1) return true;
            if(set.find(sum)!=set.end())
        {
            return false;
        }
            else
        {
            set.insert(sum);
        }
            n=sum;

        }
        
    }
};

1. 两数之和

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> res(2);
        unordered_map<int,int> map;
        for(int i=0;i<nums.size();i++)
        {
            map[nums[i]]=i;
        }
        for(int i=0;i<nums.size();i++)
        {
            if(map.find(target-nums[i])!=map.end()&&map[target-nums[i]]!=i)
            {
                res[0]=i;
                res[1]=map[target-nums[i]];
            }
        }
        return res;
        
    }
};

需要重新做的题目：
49. 字母异位词分组
438. 找到字符串中所有字母异位词(用vector，因为vector等号重载了）
349. 两个数组的交集
202. 快乐数
需要看的知识点
map迭代器使用