Follow Carl To Grow|【LeetCode】242.有效的字母异位词，349. 两个数组的交集，202. 快乐数，1. 两数之和-CSDN博客

本文链接：https://blog.csdn.net/hudy_/article/details/138821551

【LeetCode】242.有效的字母异位词

题意：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

思路：用两个哈希表存储字符串，map类型，char->int，然后比较是否相等即可。或者只用一个哈希表的话就先加后减，最后遍历判断是否都为0

代码：

class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<char, int> umap_s, umap_t;
        for (int i = 0; i < s.size(); ++i)
        {
            umap_s[s[i]]++;
        }
        for (int j = 0; j < t.size(); ++j)
        {
            umap_t[t[j]]++;
        }
        return umap_s == umap_t;
    }
};

【LeetCode】349. 两个数组的交集

题意：给定两个数组 nums1 和 nums2 ，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。

思路：使用两个哈希表存储数组，set类型，判断是否存在，然后用第二个构造结果数组。

代码：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> uset1, uset2;
        for (int i = 0; i < nums1.size(); ++i)
        {
            uset1.insert(nums1[i]);
        }
        for (int i = 0; i < nums2.size(); ++i)
        {
            if (uset1.count(nums2[i]))
            {
                uset2.insert(nums2[i]);
            }
        }
        return vector<int> (uset2.begin(), uset2.end());
    }
};

【LeetCode】202. 快乐数

题意：编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到1。
如果这个过程结果为 1，那么这个数就是快乐数。
如果 n 是快乐数就返回 true ；不是，则返回 false 。

思路：通过快乐数算法可能会出现无限循环，考虑使用哈希表存储每次算出来的数，判断重复时结果是否是1。计算快乐数本身可以写一个单独的函数，即每次取模10然后平方，再缩小10倍。

代码：

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> uset;
        while (1)
        {
            int sum = getSum(n);
            if (0 == uset.count(sum))
            {
                uset.insert(sum);
                n = sum;
            }
            else
            {
                return 1 == sum;
            }
        }
    }
};

【LeetCode】1. 两数之和

题意：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

思路：两数之和是target，假设一个数是x，那么另一个数是target-x，已知一个数快速判断另一个可以用哈希表。map类型，值->下标，遍历一个数的同时查一下哈希表中是否有另一个数即可。

代码：

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