2025/10/16
思路：构造一个堆，然后依次吐出来，如果连续就count+1，保存最大count。
评价：这就是堆排序，复杂度是\(O(nlogn)\)呀
思路：动态规划，肯定不能一维DP，则设置两个变量：最长的头，最长的尾。还是弄不出来
评价：不可能是动态规划，因为要求\(O(n)\)
推荐思路：哈希表，字典或集合都行（推荐集合），按值查找。因为只需要看它后面有没有，所以查找一次不麻烦。 注意，判断一个是不是序列的开始：num-1不在集合里。
Longest Consecutive Sequence
思路：构造一个堆，然后依次吐出来，如果连续就count+1，保存最大count。
评价：这就是堆排序，复杂度是\(O(nlogn)\)呀
思路：动态规划，肯定不能一维DP，则设置两个变量：最长的头，最长的尾。还是弄不出来
评价：不可能是动态规划，因为要求\(O(n)\)
推荐思路：哈希表，字典或集合都行（推荐集合），按值查找。因为只需要看它后面有没有，所以查找一次不麻烦。 注意，判断一个是不是序列的开始：num-1不在集合里。