代码随想录算法训练营DAY6第三章 哈希表part01

目录

[242. 有效的字母异位词](#242. 有效的字母异位词)

[349. 两个数组的交集](#349. 两个数组的交集)

[202. 快乐数](#202. 快乐数)

[1. 两数之和](#1. 两数之和)


242. 有效的字母异位词

cpp 复制代码
class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<char,int> map;
        for(int i=0;i<s.size();i++){
            map[s[i]]++;
        }
        for(int i=0;i<t.size();i++){
            if(map[t[i]]){
                map[t[i]]--;
                if(map[t[i]]==0){
                    map.erase(t[i]);
                }
            }
            else {
                return false;
            }
        }
        if(map.size()){
            return false;
        }
        return true;
    }
};

49. 字母异位词分组

438. 找到字符串中所有字母异位词

349. 两个数组的交集

cpp 复制代码
class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_map<int,int> map;
        for(int i=0;i<nums1.size();i++){
            if(map[nums1[i]]==0){
                map[nums1[i]]++;
            }
        }
        vector<int> ans;
        for(int i=0;i<nums2.size();i++){
            if(map[nums2[i]]==1){
                ans.push_back(nums2[i]);
                map[nums2[i]]++;
            }
        }
        return ans;
    }
};

350. 两个数组的交集 II

202. 快乐数

cpp 复制代码
class Solution {
public:
    bool isHappy(int n) {
        unordered_map<int, int> map;
        map[n]++;
        while (1) {
            int sum = 0;
            while (n) {
                sum += pow(n % 10, 2);
                n /= 10;
            }
            if (sum == 1) {
                return true;
            } 
            else {
                if (map[sum]) {
                    return false;
                } 
                else {
                    map[sum]++;
                    n = sum;
                }
            }
        }
        return false;
    }
};

1. 两数之和

cpp 复制代码
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> map;
        for(int i=0;i<nums.size();i++){
            if(map[target-nums[i]]){
                return {i,map[target-nums[i]]-1};
            }
            map[nums[i]]=i+1;
        }
        return {};
    }
};
相关推荐
数据工匠老o10 分钟前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记21 分钟前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂3 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
xys_6783 小时前
JavaSE通关手册:数组
数据结构
电科_银尘3 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术5 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__5 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
风落青芜7 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
Pniubi11 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展