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

242.有效的字母异位词

题目链接/文章讲解/视频讲解： 代码随想录

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

           }
      for(int i=0;i<t.size();i++)
           {
                    map[t[i]-'a']--;  

           }
           for(int i=0;i<26;i++)
           {
                 if(map[i]!=0)
                 {
                    return false;
                 }


           }
        



return true;



    }
};

其实这道题目主要是要知道ASCII码，就是题目里面本来就是字符串数组，用字符‘a’去和字符串数组的元素里面相减，就可以得到一个整数，而且范围是0到26详情可以去看一下ASCII表，然后根据这个整数给map数组赋值++，然后下一个数组就是如法炮制给数组--，最后遍历数组发现不等于0的就是不是有效的字母异位词

349. 两个数组的交集

题目链接/文章讲解/视频讲解：代码随想录

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

这道题其实主要是知道unorderd_set  的用法的话就会好做其实就是创造了一个集合，这个集合里面在插入元素之后不会出现重复的元素，然后创造两个集合一个是放题目给的数组一个是传出去的答案，那么我们用for each这个集合进行遍历用，找到了对应的元素就插入另一个集合就行了

202. 快乐数

题目链接/文章讲解：代码随想录

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()) {
                return false;
            } else {
                set.insert(sum);
            }
            n = sum;
        }
    }
};

其实知个题目主要是理解题目意思 19  是要分开1的平方再加上9的平方 =82   之后再8的平方加上2的平方等于68就这样持续下去，如果最后的结果是1那么就是开心数，但是要注意一种情况可能在写对面的时候会死循环就是出现重复的数的时候就会出现死循环，还有的难点就是要知道怎么分离数的每个位数

1. 两数之和。

题目链接/文章讲解/视频讲解：代码随想录

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

其实这个题知道map的用法的话就会好做，首先我们先判断target-nums[i]在不在map里面如果在则有俩数之和，如果没有那么就讲nums[i]和i插入到map里面，然后进行下一步的判断