英文链接：https://leetcode.com/problems/find-median-from-data-stream/
中文链接：https://leetcode-cn.com/problems/find-median-from-data-stream/
中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。
例如，
[2,3,4] 的中位数是 3
[2,3] 的中位数是 (2 + 3) / 2 = 2.5
设计一个支持以下两种操作的数据结构：
void addNum(int num) - 从数据流中添加一个整数到数据结构中。
double findMedian() - 返回目前所有元素的中位数。
示例：
1 | addNum(1) |
进阶:
英文链接：https://leetcode.com/problems/strange-printer/
中文链接：https://leetcode-cn.com/problems/strange-printer/
有台奇怪的打印机有以下两个特殊要求：
打印机每次只能打印同一个字符序列。
每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。
给定一个只包含小写英文字母的字符串，你的任务是计算这个打印机打印它需要的最少次数。
示例 1:
1 | 输入: "aaabbb" |
示例 2:
1 | 输入: "aba" |
提示: 输入字符串的长度不会超过 100。
英文链接：https://leetcode.com/problems/convert-a-number-to-hexadecimal/
中文链接：https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/
给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。
注意:
十六进制中所有字母(a-f)都必须是小写。
十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。
给定的数确保在32位有符号整数范围内。
不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。
示例 1：
1 | 输入: |
示例 2：
1 | 输入: |
英文链接：https://leetcode.com/problems/redundant-connection/
中文链接：https://leetcode-cn.com/problems/redundant-connection/
在本问题中, 树指的是一个连通且无环的无向图。
输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。
结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u < v，表示连接顶点u 和v的无向图的边。
返回一条可以删去的边，使得结果图是一个有着N个节点的树。如果有多个答案，则返回二维数组中最后出现的边。答案边 [u, v] 应满足相同的格式 u < v。
示例 1：
1 | 输入: [[1,2], [1,3], [2,3]] |
示例 2：
1 | 输入: [[1,2], [2,3], [3,4], [1,4], [1,5]] |
注意:
英文链接：https://leetcode.com/problems/third-maximum-number/
中文链接：https://leetcode-cn.com/problems/third-maximum-number/
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
示例 1:
1 | 输入: [3, 2, 1] |
示例 2:
1 | 输入: [1, 2] |
示例 3:
1 | 输入: [2, 2, 3, 1] |
英文链接：https://leetcode.com/problems/maximum-sum-circular-subarray/
中文链接：https://leetcode-cn.com/problems/maximum-sum-circular-subarray/
给定一个由整数数组 A 表示的环形数组 C，求 C 的非空子数组的最大可能和。
在此处，环形数组意味着数组的末端将会与开头相连呈环状。（形式上，当0 <= i < A.length 时 C[i] = A[i]，而当 i >= 0 时 C[i+A.length] = C[i]）
此外，子数组最多只能包含固定缓冲区 A 中的每个元素一次。（形式上，对于子数组 C[i], C[i+1], ..., C[j]，不存在 i <= k1, k2 <= j 其中 k1 % A.length = k2 % A.length）
示例 1：
1 | 输入：[1,-2,3,-2] |
示例 2：
1 | 输入：[5,-3,5] |
示例 3：
1 | 输入：[3,-1,2,-1] |
示例 4：
1 | 输入：[3,-2,2,-3] |
示例 5：
1 | 输入：[-2,-3,-1] |
提示：
英文链接：https://leetcode.com/problems/koko-eating-bananas/
中文链接：https://leetcode-cn.com/problems/koko-eating-bananas/
珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。
珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。
珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。
返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。
示例 1：
输入: piles = [3,6,7,11], H = 8
输出: 4
示例 2：
1 | 输入: piles = [30,11,23,4,20], H = 5 |
示例 3：
1 | 输入: piles = [30,11,23,4,20], H = 6 |
提示：
英文链接：https://leetcode.com/problems/split-array-largest-sum/
中文链接：https://leetcode-cn.com/problems/split-array-largest-sum/
给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。
注意:
数组长度 n 满足以下条件:
示例:
1 | 输入: |
英文链接：https://leetcode.com/problems/interleaving-string/
中文链接：https://leetcode-cn.com/problems/interleaving-string/
给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。
示例 1:
1 | 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac" |
示例 2:
1 | 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc" |
英文链接：https://leetcode.com/problems/edit-distance/
中文链接：https://leetcode-cn.com/problems/edit-distance/
给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。
你可以对一个单词进行如下三种操作：
示例 1:
1 | 输入: word1 = "horse", word2 = "ros" |
示例 2:
1 | 输入: word1 = "intention", word2 = "execution" |