代码随想录算法训练营第5天|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

Jeremy_dut

已于 2023-03-21 12:01:05 修改

阅读量146

点赞数

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

于 2023-03-20 21:39:46 首次发布

本文链接：https://blog.csdn.net/qq_43212651/article/details/129675126

版权

本文介绍了代码随想录算法训练营第5天的学习内容，包括4个LeetCode题目：242. 有效的字母异位词，采用哈希表和排序的方法解决；349. 两个数组的交集，利用哈希表求解；202. 快乐数，以及1. 两数之和。文章详述了各个问题的解答思路和代码实现，并对学习过程进行了总结。

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

代码随想录算法训练营第5天|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

242. 有效的字母异位词

题目链接

提交代码（哈希表，用长度26的数组保存每个字母出现次数）

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

解答代码（方法1-排序）

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