Day6-哈希表

最新推荐文章于 2024-09-24 08:39:28 发布

lakaijihua

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量612

点赞数

分类专栏： C++学习文章标签：散列表 leetcode 算法

本文链接：https://blog.csdn.net/lakaijihua/article/details/129390812

版权

C++学习专栏收录该内容

9 篇文章 0 订阅

订阅专栏

哈希表

242.有效的字母异位词

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

349. 两个数组的交集

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result;
        unordered_set<int> nums(nums1.begin(),nums1.end());
        for(auto num:nums2){
            if(nums.find(num)!=nums.end()){
                result.insert(num);
            }
        }
        return vector<int>(result.begin(),result.end());

    }
};

第202题. 快乐数

class Solution {
public:
    int sum(int n){
        int num =0;
        while(n){
            num += (n%10)*(n%10);
            n=n/10;
        }
        return num;
    }
    bool isHappy(int n) {
        unordered_set<int> set;
        while(1){
            int a = sum(n);
            if(a==1){
                return true;
            }
            if(set.find(a)!=set.end()){
                return false;
            }else{
                set.insert(a);
            }
            n = a;
        }         
    }
};

1. 两数之和

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        std::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};
            }
            map.insert(pair<int,int>(nums[i],i));
        }
        return {};
    }
};