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

242.有效的字母异位词

1.题目链接：242.valid-anagram  - 力扣（LeetCode）

2.解题关键：利用哈希的数据结构，每个字母为key，数量为value。确认两个字符串的哈希是否一致。

3.代码示例：

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 j = 0; j < t.size(); j++){
            record[t[j]-'a']--;
        }
        for(int i = 0; i < 26; i++){
            if(record[i] != 0){
                return false;
            }
        }
        return true;
    }
};

349. 两个数组的交集

1.题目链接：​​​​​​​349.intersections-of-two-arrays - 力扣（LeetCode）

2.解题关键：利用了集合的数据结构，先去重其中一个数组元素，再遍历另一个数组找公共部分。

3.代码示例：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result;
        unordered_set<int> nums_set(nums1.begin(), nums1.end());

        for(int num:nums2){
            if(nums_set.find(num) != nums_set.end()){
                result.insert(num);
            }
        }
        return vector<int>(result.begin(), result.end());
    }
};

202. 快乐数

1.题目链接：​​​​​​​202.happy-number  - 力扣（LeetCode）

2.解题关键：进入循环时，已经无解，需要返回false。

3.代码示例：

class Solution {
public:
    int get_sum(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 = get_sum(n);
            if(sum == 1){
                return true;
            }
            if (set.find(sum) != set.end()){
                return false;
            }
            else{
                set.insert(sum);
            }
            n = sum;
        }
    }
};

1. 两数之和

1.题目链接：​​​​​​​1.two-sum  - 力扣（LeetCode）

2.解题关键：利用了哈希的数据结构，在已遍历的数据中找target-nums[i]。

3.代码示例：

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 {};
    }
};