刷LeetCode hot100--1.哈希表

哈希表--查找一个元素在不在数组/map/set中

目前用到的数据结构:

|------------------------|-----|----|-------|---|------|------|
| std::unordered_set | 哈希表 | 无序 | | 否 | O(1) | O(1) |

|--------------------|-----|-------|-------------|---------|------|------|
| std::unordered_map | 哈希表 | key无序 | key不可重复 | key不可修改 | O(1) | O(1) |

1. 两数之和 - 力扣(LeetCode)

30min+

几个问题

1.原来想的是两个数都在哈希表里,如果两个数重了怎么办

--->因为总能找到解,而又不会矛盾,所以可能出现3,3,但不会出现3,3,3

--->那么重复怎么处理,你不要一开始就让所有元素插入unodered_map,遍历nums中数据,把nums[i]前面的插进map, 即3,3,这中情况,后一个3没有插入map,前一个3插进去了

2.map的一些操作注意事项

--->构造函数:

复制代码
//默认构造
std::map<int, std::string> myMap; // 创建一个空的map,键类型为int,值类型为std::string

--->插入

复制代码
mapStu.insert(std::pair<int, std::string>(3, "小张")); 

--->对某键值的修改

复制代码
mapStu[3] = "小刘";

--->查找【aoto好用,自己分析是什么类型】

复制代码
// 使用find查找键3  
auto it = mapStu.find(3);  
if (it != mapStu.end()) {  
    // 键存在,修改其对应的值  
    it->second = "小刘";  
} else {  
    // 键不存在,可以选择插入新的键值对  
    mapStu[3] = "小刘";  
}

it->second就是键为3的元素的值的引用

--->map操作手册见:C++之STL整理(3)之map 用法(创建、赋值、方法)整理_c++ map初始化-CSDN博客

3.代码

复制代码
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        //能想到暴力和哈希
        //但是哈希怎么做来着
        //元素重复怎么办
        unordered_map<int,int>map;
        for(int i = 0;i<nums.size();i++){
            auto iter = map.find(target-nums[i]);
            if(iter != map.end()){
                return{iter->second,i};
            }

            map.insert(pair<int,int>(nums[i],i));
            
        }  
        return {};
    }     
};
相关推荐
.鱼子酱2 分钟前
机器学习 - 使用 ID3 算法从原理到实际举例理解决策树
算法·决策树·机器学习
Swift社区32 分钟前
Swift 解法详解:LeetCode 371《两整数之和》
开发语言·leetcode·swift
Swift社区34 分钟前
Swift 解法详解 LeetCode 362:敲击计数器,让数据统计更高效
开发语言·leetcode·swift
Q741_14744 分钟前
C++ 前缀和 高频笔试考点 实用技巧 牛客 DP34 [模板] 前缀和 题解 每日一题
开发语言·c++·算法·前缀和·牛客网
RTC老炮2 小时前
webrtc弱网-LossBasedBandwidthEstimation类源码分析与算法原理
网络·算法·webrtc
豆浩宇2 小时前
Conda环境隔离和PyCharm配置,完美同时运行PaddlePaddle和PyTorch
人工智能·pytorch·算法·计算机视觉·pycharm·conda·paddlepaddle
一只鱼^_2 小时前
牛客周赛 Round 108
数据结构·c++·算法·动态规划·图论·广度优先·推荐算法
小刘的AI小站3 小时前
leetcode hot100 二叉搜索树
算法·leetcode
自信的小螺丝钉3 小时前
Leetcode 876. 链表的中间结点 快慢指针
算法·leetcode·链表·指针
红豆怪怪3 小时前
[LeetCode 热题 100] 32. 最长有效括号
数据结构·python·算法·leetcode·动态规划·代理模式