DAY6 7.3不知道第几天|242.有效的字母异位词、349. 两个数组的交集、 202. 快乐数、1. 两数之和

最新推荐文章于 2024-07-19 22:53:00 发布

m0_59090532

最新推荐文章于 2024-07-19 22:53:00 发布

阅读量33

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_59090532/article/details/131511313

版权

242.有效的字母异位词

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;

    }
};

349. 两个数组的交集

学会如何插入数组

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

    }
};

202. 快乐数

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

    }
};

1. 两数之和

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) 
    {
        unordered_map<int,int>mp;
        for(int i=0;i<nums.size();i++)
        {
            if(mp.find(target-nums[i])!=mp.end())
            {
                return {mp[target-nums[i]],i};
            }
            mp.insert(pair<int,int>(nums[i],i));
        }
        return {};
        
    }
};