代码随想录-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;
    }
};
相关推荐
然我15 分钟前
链表指针玩不转?从基础到双指针,JS 实战带你破局
前端·数据结构·算法
EndingCoder23 分钟前
算法与前端的可访问性
前端·算法·递归·树形结构
ysa0510301 小时前
竞赛常用加速技巧#模板
c++·笔记·算法
7 971 小时前
C语言基础知识--文件的顺序读写与随机读写
java·数据结构·算法
2401_841003981 小时前
Kubernetes 资源管理全解析
算法·贪心算法
☆璇2 小时前
【数据结构】排序
c语言·开发语言·数据结构·算法·排序算法
艾莉丝努力练剑5 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
_殊途6 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
珊瑚里的鱼10 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
秋说11 小时前
【PTA数据结构 | C语言版】顺序队列的3个操作
c语言·数据结构·算法