242.有效的字母异位词

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

示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false

提示:

• 1 <= s.length, t.length <= 5 * 104
• s 和 t 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

思路

用数组实现一个简单的哈希表 建一个26个元素的数组，对应26个字母，哪个字母出现过就在哪个元素上+1，对另外一个字符串则是-1，如果两个字符串字母完全相同，那么最后数组中的元素将会全部为0。 一旦有一个元素不为0就直接返回false

题解

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

349.两个数组的交集

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

示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2： 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 解释：[4,9] 也是可通过的

提示：

• 1 <= nums1.length, nums2.length <= 1000
• 0 <= nums1[i], nums2[i] <= 1000

思路

这道题用set会很方便 定义一个r_set用于存放结果，最后返回它 再定义一个nums_set用于存放nums1，然后用其与nums2比较，如果发现nums2的数在nums_set(也就是nums1)里出现过，就往r_set中插入这个数

题解

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> r_set;//用来储存结果
        unordered_set<int> nums_set(nums1.begin(), nums1.end());
        for(int num : nums2){//检查nums2里的数据在nums_set(也就是nums1)里有没有出现过
            if(nums_set.find(num)!=nums_set.end()){
                r_set.insert(num);//往结果set里插入两边都有的数字
            }
        }
        return vector<int>(r_set.begin(),r_set.end());
    }
};

202. 快乐数

编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为：

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

示例 1： 输入：n = 19 输出：true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1 示例 2： 输入：n = 2 输出：false

提示：

• 1 <= n <= 231 - 1

思路

同样是用一个set检查重复出现的数

题解

class Solution {
public:
    // 计算一个数字的每个位上的数字的平方和
    int getSum(int n){
        int sum = 0;  // 初始化sum为0
        while(n){
            sum += (n % 10) * (n % 10);  // 计算当前位的数字的平方并累加到sum
            n /= 10;  // 移动到下一个位
        }
        return sum;  // 返回平方和
    }

    // 判断一个数字是否是快乐数
    bool isHappy(int n) {
        unordered_set<int> sum_set;  // 用于存储已经计算过的平方和，以检测循环
        int sum = getSum(n);  // 计算n的平方和
        while(1){
            // 如果当前的平方和已经在sum_set中，说明存在循环，返回false
            if(sum_set.find(sum) != sum_set.end()){
                return false;
            }
            // 如果平方和为1，说明n是快乐数，返回true
            else if(sum == 1) {
                return true;
            }
            else {
                sum_set.insert(sum);  // 将当前的平方和插入到sum_set中
                sum = getSum(sum);   // 计算新的平方和
            }
        }
    }
};

1. 两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

思路

1. 创建一个空的哈希表。
2. 遍历数组中的每个元素。
3. 对于每个元素，计算target与该元素的差值。
4. 检查差值是否已经存在于哈希表中。
   • 如果存在，返回当前元素的索引和差值在哈希表中的索引。
   • 如果不存在，将当前元素及其索引添加到哈希表中。
5. 如果遍历完数组都没有找到答案，返回空数组。

题解

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> num_map;  // 哈希表存储元素及其索引
        for (int i = 0; i < nums.size(); i++) {
            int complement = target - nums[i];  // 计算差值
            // 如果差值存在于哈希表中，返回答案
            if (num_map.find(complement) != num_map.end()) {
                return {num_map[complement], i};
            }
            // 将当前元素及其索引添加到哈希表中
            num_map[nums[i]] = i;
        }
        return {};  // 如果没有找到答案，返回空数组
    }
};