代码随想录训练营day6| 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

242. 有效的字母异位词 - 力扣（LeetCode）

学透哈希表，数组使用有技巧！Leetcode：242.有效的字母异位词_哔哩哔哩_bilibili

第一眼思路：用unordered_set统计每个字母出现的频率，再比较是否相同，但是不太会用容器，直接上视频

class Solution {
public:
    bool isAnagram(string s, string t) {
       int hash[26];
       for(int i=0;i<s.size();i++)
       {
           hash[s[i]-'a']++;//进行映射，这个方法比我想的代码简洁很多
       }
       for(int i=0;i<t.size();i++)
       {
           hash[t[i]-'a']--;
       }
       for(int i=0;i<26;i++)
       {
           if(hash[i]!=0)
           return false;
       }
       return true;
    }
};

349. 两个数组的交集 - 力扣（LeetCode）

学透哈希表，set使用有技巧！Leetcode：349. 两个数组的交集_哔哩哔哩_bilibili

我的想法是先用一个容器将出现过的数储存起来，然后遍历另外一个数组，如果有在容器中出现过，就证明它的相交的元素

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result_set;
        unordered_set<int> num_set(nums1.begin(),nums1.end());
        for(int num:nums2)
        {
            if(num_set.find(num)!=num_set.end())
            result_set.insert(num);
        }
        return vector<int>(result_set.begin(),result_set.end());
    }
};

//如何对一个容器进行初始化，以及如何将这个容器转化为vector，如何查询元素；

202. 快乐数 - 力扣（LeetCode）

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> set;
        while(1)
        {
            int sum=getSum(n);
            if(sum==1)
            {
                return true;
            }
            if(set.find(sum)!=set.end())//我理解的意思是如果找到这个元素的地址不是end，的话，证明这个元素是存在着的，sum出现循环了
            {
                return false;
            }
            else
            set.insert(sum);
            n=sum;
        }
        
    }
};

1. 两数之和 - 力扣（LeetCode）

梦开始的地方，Leetcode：1.两数之和，学透哈希表，map使用有技巧！_哔哩哔哩_bilibili

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 iter=map.find(target-nums[i]);
            if(iter!=map.end())
            {
                return{iter->second,i};
            }
            map.insert(pair<int,int>(nums[i],i));
        }
        return {};
    }
};