代码随想录刷第6天-优快云博客

文章包含四个LeetCode问题的C++解决方案：检查两个字符串是否为字母异位词，找出两个整数数组的交集，判断一个数是否为快乐数，以及找到数组中和为目标值的两个数。所有解法均利用了哈希表提高效率。

代码随想录刷题第6天

有效的字母异位词

/*
 * @lc app=leetcode.cn id=242 lang=cpp
 *
 * [242] 有效的字母异位词
 */

// @lc code=start
#include <iostream>
#include<unordered_set>
using namespace std;

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

        for (int k = 0; k < 26; k++)
        {
            if (record[k] != 0)
            {
                return false;
            }
            
        }
        return true;
    }
};
// @lc code=end

两个数组的交集

/*
 * @lc app=leetcode.cn id=349 lang=cpp
 *
 * [349] 两个数组的交集
 */

#include<vector>
#include<unordered_set>
using namespace std;
// @lc code=start
class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
    
    unordered_set<int> result_set;
    unordered_set<int> set(nums1.begin(),nums1.end());

    for(int num:nums2){
        if (set.find(num) != set.end())
        {
            result_set.insert(num);
        }
    }
    vector<int> result(result_set.begin(),result_set.end());
    return result;
    }
};
// @lc code=end

快乐数

/*
 * @lc app=leetcode.cn id=202 lang=cpp
 *
 * [202] 快乐数
 */

// @lc code=start
#include<vector>
#include<unordered_set>
using namespace std;
class Solution {
public:
    int happy_num(int x){
        int num = 0;
        while (x)
        {
            int n = x % 10 ;
            num += n*n;
            x /= 10;
        }
        return num;
    }

    bool isHappy(int n) {
        unordered_set<int> result;
    while(true){
        result.insert(n);
        n = happy_num(n);
        if (n == 1)
        {
            return true;
        }
        else if (result.find(n) != result.end())
        {
            break;
        }
        
    }
        return false;
        
    }
};
// @lc code=end

两数之和

/*
 * @lc app=leetcode.cn id=1 lang=cpp
 *
 * [1] 两数之和
 */

// @lc code=start
#include<string.h>
#include<vector>
#include<algorithm>
#include<unordered_map>
using namespace std;
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        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};
            }else{
                map.insert(pair<int,int>(nums[i],i));
            }
            
        }
        return {};
        
    }
};
// @lc code=end