代码随想录 - 训练营8期- day 6

薇薇拉

已于 2023-02-06 08:38:30 修改

阅读量46

点赞数

文章标签：算法 leetcode 数据结构 Powered by 金山文档

于 2023-02-06 08:31:30 首次发布

本文链接：https://blog.csdn.net/RossQAQ/article/details/128895780

版权

文章提供了四个C++实现的算法问题解决方案，包括判断两个字符串是否为字母异位词、找出两个数组的交集、判断一个数是否为快乐数以及找到数组中两数之和等于目标值的索引。这些解决方案使用了数组、集合（set）和哈希表（unordered_set）等数据结构。

摘要由CSDN通过智能技术生成

242.有效的字母异位词
349. 两个数组的交集
202. 快乐数
1. 两数之和

242. 有效的字母异位词

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

349. 两个数组的交集

数组也可以做

但是主要用用 set 学习下语法，以前好像我没写过用迭代器构造

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

202. 快乐数

这个没啥好说的，写出来就和标准一样...

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

- 两数之和

梦开始的地方，还用多说吗

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