算法训练营Day5|LeetCode242 有效的字母异位词、LeetCode19 删除链表的倒数第N个节点

一、LeetCode242 有效的字母异位词

题目链接：LeetCode242 有效的字母异位词

做题思路：

        1、数组其实就是一个简单的哈希表，而且这道题目中字符串只有小写字符，那么就可以定义一个数组，来记录字符串s里字符出现的次数。

        2、需要定义一个多大的数组呢，定一个数组叫做record，大小为26 就可以了，初始化为0，因为字符a到字符z的ASCII也是26个连续的数值

代码如下所示：

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

二、LeetCode349 两个数组的交集

题目链接：二、LeetCode349 两个数组的交集

做题思路：

        这道题用暴力的解法时间复杂度是O(n^2)，那来看看使用哈希法进一步优化。那么用数组来做哈希表也是不错的选择;但是要注意，使用数组来做哈希的题目，是因为题目限制了数组的大小。而这道题目没有限制数值的大小，就无法使用数组来做哈希表。

代码如下所示：

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());
    }
};