小黎开始上新的网课啦！

选的是B站上哈工大的操作系统网课，希望这次也能坚持下来吧~

最后一层啦！小黎快完成啦！

粗略浏览了一下运输层的笔记，怎么全都是涂涂改改（

可能是不太正经，这章争取正经一些！

你信吗，反正我不信

上次的网络层前前后后花了两天半，顺利完结撒花~

终于到爷最爱的运输层啦！（bushi

上一章的数据链路层内容真的好多，光md文件就有62KB

再加上中间跑去刷算法了，就鸽了很久

但是细心的可以发现，算法的最后一篇和这篇的发布时间是隔了一段时间的

就是小黎刷算法太累了给自己放了个小长假

总之终于开始新的一章啦！

序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。

请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。

提示：

• 树中结点数在范围[0, 10^4]内
• -1000 <= Node.val <= 1000

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

提示：

• 链表中节点的数目在范围```[0, 100]```内
• ```0 <= Node.val <= 100```

一条包含字母A-Z的消息通过以下映射进行了 编码 ：

1
2
3
4

'A' -> "1"
'B' -> "2"
...
'Z' -> "26"

要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，“11106” 可以映射为：

• "AAJF"，将消息分组为(1 1 10 6)
• "KJF"，将消息分组为(11 10 6)

注意，消息不能分组为(1 11 06)，因为"06"不能映射为"F"，这是由于"6"和"06"在映射中并不等价。

给你一个只含数字的非空字符串s，请计算并返回解码方法的总数。

题目数据保证答案肯定是一个32 位的整数。

提示：

• 1 <= s.length <= 100
• s只包含数字，并且可能包含前导零。

编写一个高效的算法来搜索m x n矩阵matrix中的一个目标值target。该矩阵具有以下特性：

• 每行的元素从左到右升序排列。
• 每列的元素从上到下升序排列。

提示：

• m == matrix.length
• n == matrix[i].length
• 1 <= n, m <= 300
• -10^9 <= matrix[i][j] <= 10^9
• 每行的所有元素从左到右升序排列
• 每列的所有元素从上到下升序排列
• -10^9 <= target <= 10^9

给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有 不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。

对于candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。

对于给定的输入，保证和为target的不同组合数少于150个。

提示：

• 1 <= candidates.length <= 30
• 1 <= candidates[i] <= 200
• candidate中的每个元素都互不相同
• 1 <= target <= 500

给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。

构造这个链表的深拷贝。 深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。

例如，如果原链表中有X和Y两个节点，其中X.random --> Y。那么在复制链表中对应的两个节点x和y，同样有x.random --> y。

返回复制链表的头节点。

用一个由n个节点组成的链表来表示输入/输出中的链表。每个节点用一个[val, random_index]表示：

• val：一个表示Node.val的整数。
• random_index：随机指针指向的节点索引（范围从0到n-1）；如果不指向任何节点，则为null。
  你的代码只接受原链表的头节点head作为传入参数。

提示：

• 0 <= n <= 1000
• -10^4 <= Node.val <= 10^4
• Node.random为null或指向链表中的节点。