查找

最新推荐文章于 2024-11-10 14:06:08 发布

Joshua-

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量107

点赞数

分类专栏： #每天一道leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/liyongo/article/details/108230468

版权

#每天一道leetcode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

349. 两个数组的交集

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        set<int>s(nums1.begin(), nums1.end());
        vector<int>re;
        for(auto x:nums2){
            if(s.erase(x)) re.push_back(x);
        }
        return re;
    }
};

350. 两个数组的交集 II

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        map<int, int>m;
        vector<int>re;
        for(auto x:nums1) m[x]++;
        for(auto y:nums2) {
            if(m[y]-->0) re.push_back(y);
        }
        return re;
    }
};

242. 有效的字母异位词

class Solution {
public:
    bool isAnagram(string s, string t) {
        sort(s.begin(),s.end());
        sort(t.begin(),t.end());
        return (s==t);
    }
};

快乐数

class Solution {
public:
    int digitSquareSum(int x){
        int re=0;
        while(x){
            re+=(x%10) * (x%10);
            x/=10;
        }
        return re;
    }
 
    bool isHappy(int n) {
        int slow=n, fast=n;
        while(true){
            slow=digitSquareSum(slow);
            fast=digitSquareSum(fast);
            fast=digitSquareSum(fast);
            if(slow==1 || fast==1) return true;
            if(fast==slow)
                return false;
        }
        return true;
    }
};

单词规律

class Solution {
public:
    bool wordPattern(string pattern, string str) {
        map<char, int> m1;
        map<string, int> m2;
        stringstream ss(str);
        string temp;
        for(int i=0; i<pattern.size(); ++i){
            ss>>temp;
            if(m1[pattern[i]]!=m2[temp])
                return false;
            m1[pattern[i]]=m2[temp]=i+1;
        }
        return !(ss>>temp);
    }
};

同构字符串

class Solution {
public:
    bool isIsomorphic(string s, string t) {
        map<char,char>m1, m2;
        for(int i=0; i<s.size(); ++i)
        {
            if(m1.count(s[i]) && m1[s[i]]!=t[i] || m2.count(t[i]) && m2[t[i]]!=s[i] )
                return false;
            m1[s[i]]=t[i];
            m2[t[i]]=s[i];
        }
        return true;
    }
};