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

242.有效的字母异位词

题目链接：242.有效的字母异位词
文档链接：242.有效的字母异位词
视频链接：学透哈希表，数组使用有技巧！Leetcode：242.有效的字母异位词

C++实现

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

349. 两个数组的交集

题目链接：349. 两个数组的交集
文档链接：349. 两个数组的交集
视频链接：学透哈希表，set使用有技巧！Leetcode：349. 两个数组的交集

C++实现

public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result;
        unordered_set<int> num1set(nums1.begin(),nums1.end());
        for(int n:nums2){
            if(num1set.find(n)!=num1set.end()){
                result.insert(n);
            }
        } 
        vector<int> res(result.begin(),result.end());
        return res;
    }
};

202. 快乐数

题目链接：202. 快乐数
文档链接：202. 快乐数

C++实现

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. 两数之和

题目链接：1. 两数之和
文档链接：1. 两数之和
视频链接：梦开始的地方，Leetcode：1.两数之和，学透哈希表，map使用有技巧！

C++实现

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

总结

1. 要记得初始化；
2. for循环中使用a:b时记得加类型；
3. map[first]=second。