训练营day6

最新推荐文章于 2024-11-01 15:19:21 发布

qq_41512555

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量56

点赞数

文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_41512555/article/details/127419225

版权

242. 有效的字母异位词 - 力扣（LeetCode）

class Solution {

public:

  bool isAnagram(string s, string t) {

     unordered_map<char, int> a, b;

     for(auto c:s) a[c]++;

     for(auto c:t) b[c]++;

    return a == b;

  }

};

349. 两个数组的交集 - 力扣（LeetCode）

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
       unordered_set<int> S;
       for(auto c : nums1) S.insert(c);
       vector<int> res;
       for(auto c : nums2)
       {
           if(S.count(c))
           {
               res.push_back(c);
               S.erase(c);
           } 
                

       }
       return res;

    }
};

202. 快乐数

class Solution {
public:
    //所有不快乐数的数位平方和计算，最後都会进入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中,形成一个圈
    int getSum(int n)
    {
        int sum = 0;
        while(n)
        {
            sum += (n % 10)*(n % 10);
            n = n/10;
        }
        return sum;
    }
    bool isHappy(int n) {
         int fast = getSum(n),slow = n;
         while(fast != slow )
         {
             fast = getSum(getSum(fast));  //快指针速度是慢指针两倍
             slow = getSum(slow);
         }
        return fast == 1;  //判断环里的点有无1


    }
};

1. 两数之和 - 力扣（LeetCode）

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> res;
        for(int i = 0;i < nums.size();i++)
        {
            for(int j = i + 1;j < nums.size();j++)
            {
                if(nums[i] + nums[j] == target)
                {
                    res.push_back(i);
                    res.push_back(j);
                }
            }
        }
        return res;
        
    }
};