代码随想录-DAY⑤-哈希表——leetcode 242 | 349 | 202

242

思路

先遍历字符串1,

记录每个字符的个数,

然后遍历字符串2,

挨个减去字符个数,

出现小于零的个数说明字符总数不重合。

时间复杂度:O(n)

空间复杂度:O(1)

代码
cpp 复制代码
class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.length() != t.length()){
            return false;
        }
        vector<int> table(26, 0);

        for(auto c : s){
            table[c-'a']++;
        }
        for(auto c : t){
            table[c-'a']--;
            if(table[c-'a']<0){
                return false;
            }
        }
        return true;
    }
};

349

思路

先把数组1存到哈希表1中,

然后遍历数组2,

将能在哈希表1中找到的存到哈希表2中,

这样可以去掉重复的,

最后把哈希表2转为数组。

时间复杂度: O(n + m)

空间复杂度: O(n)

代码
cpp 复制代码
class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> nums1_set(nums1.begin(), nums1.end());
        unordered_set<int> result_set;
        for(auto i : nums2){
            if(nums1_set.count(i)){
                result_set.insert(i);
            }
        }
        return vector<int>(result_set.begin(), result_set.end());
    }
};

202

思路

申请一个哈希表,

每计算一次快乐数,

都将结果存到哈希表中,

如果发现重复结果说明不是快乐数,

如果发现结果值为1说明是快乐数。

时间复杂度: O(logn)

空间复杂度: O(logn)

代码
cpp 复制代码
class Solution {
public:
    int getnext(int n) {
        int num=0;
        while(n>0){
            num += (n%10)*(n%10);
            n /= 10;
        }
        return num;
    }

    bool isHappy(int n) {
        unordered_set<int> nums;
        while(n!=1){
            if(nums.count(n)){
                return false;
            }
            nums.insert(n);
            n = getnext(n);
        }
        return true;
    }
};
相关推荐
仙俊红1 小时前
LeetCode每日一题,20250914
算法·leetcode·职场和发展
风中的微尘8 小时前
39.网络流入门
开发语言·网络·c++·算法
西红柿维生素9 小时前
JVM相关总结
java·jvm·算法
ChillJavaGuy11 小时前
常见限流算法详解与对比
java·算法·限流算法
散11211 小时前
01数据结构-01背包问题
数据结构
sali-tec11 小时前
C# 基于halcon的视觉工作流-章34-环状测量
开发语言·图像处理·算法·计算机视觉·c#
消失的旧时光-194311 小时前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww11 小时前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
你怎么知道我是队长12 小时前
C语言---循环结构
c语言·开发语言·算法
艾醒12 小时前
大模型面试题剖析:RAG中的文本分割策略
人工智能·算法