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

242.有效的字母异位词（数组）

状态：成功完成。

初始思路：起初我想的就是使用python中的set存s，之后再根据t检查t中的每一个是不是在set中，但是我忽略了他们需要有一样的个数，例如aacc和aaac不是字母异位词。然后想到用dict，记录个数，s加个数，t减个数，判断最后个数是不是为0。

看完视频之后：和我的思路是一样的，但是他用的是数组，我用的是map，这个题目哈希值是有限的个数，也比较少，甚至可以对应连续的数组空间，所以用数组就够了。不需要记忆字母'a'的值，直接减掉就可以了。

 

349. 两个数组的交集（集合）

状态：成功完成。

初始思路：python解法很简单，就是遍历其中一个，如果这个元素in第二个数组，就把这个元素加入集合，最后把集合转为列表返回，这种做法因为在list中用到in，所以相当于暴力求解。同样在c++中，可以用unordered_set的find，时间复杂度为o（1）。思路很简单，对我来说重点在于代码的数据类型转换怎么写。

class Solution { 
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {

        unordered_set<int> my_unordered_set(nums1.begin(), nums1.end());
        unordered_set<int> result_set;
        
        for (auto num : nums2) {
            if (my_unordered_set.find(num) != my_unordered_set.end()) {
                result_set.insert(num);
            }
        }
        
        vector<int> res(result_set.begin(), result_set.end());
        return res;
    }
};

 202. 快乐数

状态：自己没做出来

初始思路：感觉没什么思路，想不到和哈希有什么关系。

看完讲解之后：有两个核心，第一个就是给一个数，知道怎么求各位的平方和。还有就是需要知道怎么判断会无限循环，永远不为1，这里就要用到哈希表，每当得到一个sum，判断是否为1，是的话就return，不是的话就判断是不是之前出现过，如果之前出现过，则代表会无限循环，如果没出现过，则存下，然后继续求。

1. 两数之和

状态：成功完成。

初始思路：我之前做过这道题，就是用c++中的unordered_map和python中的dict，每搜索一个值，就判断一下target-nums在不在哈希表中，在的话就可插入答案，然后返回，不在的话就把这个值和他的索引值存进去，之后可以继续检查。