精品推荐：
《征服数据结构》专栏：50多种数据结构彻底征服
《经典图论算法》专栏：50多种经典图论算法全部掌握
为了找工作真是拼了，求职者把简历直接印在衣服上，一份行走的简历，现在找工作都这么卷了吗？
--------------下面是今天的算法题--------------
来看下今天的算法题，这题是LeetCode的第128题：最长连续序列。
问题描述
输入：nums = [100,4,200,1,3,2]
输出：4
解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。
输入：nums = [0,3,7,2,5,8,4,6,0,1]
输出：9
0 <= nums.length <= 10^5
-10^9 <= nums[i] <= 10^9
问题分析
public int longestConsecutive(int[] nums) {
Set<Integer> set = new HashSet<>();
for (int num : nums)
set.add(num);// 元素存储到集合set中
int maxLen = 0;
for (int num : nums) {
if (!set.contains(num - 1)) {// 判断是否是起始位置
int curNum = num;
// 从起始位置开始查找连续序列的长度
int len = 1;
while (set.contains(curNum + 1)) {
curNum++;
len++;
}
maxLen = Math.max(maxLen, len);
}
}
return maxLen;
}
public:
int longestConsecutive(vector<int> &nums) {
unordered_set<int> mySet;
for (const int &num: nums)
mySet.insert(num);// 元素存储到集合set中
int maxLen = 0;
for (const int &num: mySet) {
if (!mySet.count(num - 1)) {// 判断是否是起始位置
int curNum = num + 1;
int len = 1;
// 从起始位置开始查找连续序列的长度
while (mySet.count(curNum)) {
curNum++;
len++;
}
maxLen = max(maxLen, len);
}
}
return maxLen;
}
def longestConsecutive(self, nums: List[int]) -> int:
mySet = set(nums)
maxLen = 0
for num in nums:
if num - 1 not in mySet: # 判断是否是起始位置
curNum = num # 从起始位置开始查找连续序列的长度
len = 1
while curNum + 1 in mySet:
curNum += 1
len += 1
maxLen = max(maxLen, len)
return maxLen
数组，稀疏表(Sparse Table)，单向链表，双向链表，块状链表，跳表，队列和循环队列，双端队列，单调队列，栈，单调栈，双端栈，散列表，堆，字典树(Trie树)，ArrayMap，SparseArray，二叉树，二叉搜索树(BST)，笛卡尔树，AVL树，树堆(Treap)，FHQ-Treap，哈夫曼树，滚动数组，差分数组，LRU缓存，LFU缓存
……
图的介绍，图的表示方式，邻接矩阵转换，广度优先搜索(BFS)，深度优先搜索(DFS)，A*搜索算法，迭代深化深度优先搜索(IDDFS)，IDA*算法，双向广度优先搜索，迪杰斯特拉算法(Dijkstra)，贝尔曼-福特算法(Bellman-Ford)，SPFA算法，弗洛伊德算法(Floyd)，卡恩(Kahn)算法，基于DFS的拓扑排序，约翰逊算法(Johnson)
……
