LeetCode刷题笔记-数据结构-day2

}

};

56.合并区间

---

1.题目描述

原题链接：56. 合并区间

2.解题思路

直接套用区间合并的模板即可：

// 将所有存在交集的区间合并

void merge(vector &segs)

{

vector res;

sort(segs.begin(), segs.end());

int st = -2e9, ed = -2e9;

for (auto seg : segs)

if (ed < seg.first)

{

if (st != -2e9) res.push_back({st, ed});

st = seg.first, ed = seg.second;

}

else ed = max(ed, seg.second);

if (st != -2e9) res.push_back({st, ed});

segs = res;

}

3.代码

class Solution {

public:

vector<vector> merge(vector<vector>& v) {

vector<vector> res;

sort(v.begin(),v.end());

int st=-2e9,ed=-2e9;

for(auto x:v){

if(ed<x[0]){

if(st!=-2e9) res.push_back({st,ed});

st=x[0],ed=x[1];

}

else ed=max(x[1],ed);

}

if(st!=-2e9) res.push_back({st,ed});

return res;

}

};

706.设计哈希映射

---

原题链接：706. 设计哈希映射

1.题目描述

2.解题思路

题目要求：不使用任何内建的哈希表库设计一个哈希映射（HashMap）

具体思路：

哈希表的基本思想都是先开一个大数组，然后用某种哈希函数将key映射到数组的下标空间。不同算法的区别在于如何处理下标冲突，即当两个不同的key被映射到同一下标时。我们这里使用拉链法解决冲突。这里的链表我们可以用vector实现。

• 对于put(key, value)操作，我们先求出key的哈希值，然后遍历该位置上的链表，如果链表中包含key，则更新其对应的value；如果链表中不包含key，则直接将（key，value）插入该链表中。

• 对于get(key)操作，求出key对应的哈希值后，遍历该位置上的链表，如果key在链表中，则返回其对应的value，否则返回-1。

• 对于remove(key)，求出key的哈希值后，遍历该位置上的链表，如果key在链表中，则将其删除。

3.代码

const int N=1e4+3;

class MyHashMap {

public:

vector<pair<int,int>> h[N];

MyHashMap() {
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

权威指南-第一本Docker书

引领完成Docker的安装、部署、管理和扩展，让其经历从测试到生产的整个开发生命周期，深入了解Docker适用于什么场景。并且这本Docker的学习权威指南介绍了其组件的基础知识，然后用Docker构建容器和服务来完成各种任务：利用Docker为新项目建立测试环境，演示如何使用持续集成的工作流集成Docker，如何构建应用程序服务和平台，如何使用Docker的API，如何扩展Docker。

总共包含了：简介、安装Docker、Docker入门、使用Docker镜像和仓库、在测试中使用Docker、使用Docker构建服务、使用Fig编配Docke、使用Docker API、获得帮助和对Docker进行改进等9个章节的知识。

关于阿里内部都在强烈推荐使用的“K8S+Docker学习指南”—《深入浅出Kubernetes：理论+实战》、《权威指南-第一本Docker书》，看完之后两个字形容，爱了爱了！
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
1712645016357)]

关于阿里内部都在强烈推荐使用的“K8S+Docker学习指南”—《深入浅出Kubernetes：理论+实战》、《权威指南-第一本Docker书》，看完之后两个字形容，爱了爱了！
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！