本题要求是给出一个无序数组，在数组种找出最长的连续序列，时间复杂度是O(n)。这道题并不难，主要是接触了一个新的数据结构，用哈希表实现的set，查找和插入可以在几乎O(1)的时间完成。遍历整个数组，如果在set种找到比当前数字小1的就跳过(该数不可能是连续序列中最小的数)，如果没有找到，就从这个数开 ...
分类：
其他好文 时间：
2020-06-06 13:14:56
阅读次数：
50
128. 最长连续序列 给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 1.解题思路 由于题目要求连续序列，因此用 集合 去重。 ...
分类：
其他好文 时间：
2020-06-06 13:07:45
阅读次数：
50
最长连续序列 题目[128]：🔗链接。 解题思路 节点本身的值作为节点的标号，两节点相邻，即允许合并(x, y)的条件为x == y+1 。 因为数组中可能会出现值为 -1 的节点，因此不能把 root[x] == -1 作为根节点的特征，所以采取 root[x] == x 作为判断是否为根节点的 ...
分类：
其他好文 时间：
2020-05-30 21:40:05
阅读次数：
58
链接：https://leetcode-cn.com/problems/longest-consecutive-sequence/ 代码： class Solution { public: int longestConsecutive(vector<int>& nums) { int n = num ...
分类：
其他好文 时间：
2020-05-23 00:10:02
阅读次数：
46
124. 最长连续序列 中文English 给定一个未排序的整数数组，找出最长连续序列的长度。 样例 样例 1 输入 : [100, 4, 200, 1, 3, 2] 输出 : 4 解释 : 这个最长的连续序列是 [1, 2, 3, 4]. 返回所求长度 4 说明 要求你的算法复杂度为O(n) cl ...
分类：
其他好文 时间：
2020-05-05 01:05:21
阅读次数：
81
题目描述输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序思路：设置两个变量，small，big，如果连续和小于给定值，增加big，大于给定值，增加small，如果相等，将连续序列加入结果中，同时增加small和big，以便找到下一组连续序列代码 1 # -*- ...
分类：
其他好文 时间：
2020-04-28 15:30:07
阅读次数：
45
题意： 给定一个序列，可以把左边任意长度为$i$的连续序列移动到最右边（不改变连续序列的顺序）。如: 原序列为：$a_1,a_2,a_3,...,a_i,a_{i+1},...,a_{n-1},a_n$ 移动后的序列为：$a_{i+1},a_{i+2},...,a_{n-1},a_n,a_1,a_2 ...
分类：
其他好文 时间：
2020-04-06 13:51:32
阅读次数：
48
这场打的好爽，rank $299$，涨了 $141$ "AGC043A" 乍一看有点不知所措。BFS？暴力？ 让我们冷静分析一下。要达成目标，必须有至少一条从左上到右下的路径。 感受一下： 注意到操作是同时对一个矩形区域操作。不难发现：这样可以对路径上任意一段连续序列取反。 怎样操作最优呢？ 根据首 ...
分类：
其他好文 时间：
2020-03-22 11:03:45
阅读次数：
118
题目描述：给定一个未排序的数组，找出最长连续序列的长度。要求算法的时间复杂度为o(n)。 题解： 暴力求解很容易想到：枚举每个数字作为序列的第一个数字，搜索所有的可能性。 但是并不是每个枚举都是有意义的，例如[1,3,4,2,5,6,8]。这里只对1,8枚举有意义，剩下的元素都不是最长连续序列候选片 ...
分类：
其他好文 时间：
2020-03-10 11:53:47
阅读次数：
56
给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。解析：可以把这道题想象成最大岛屿面积的那道题，就是求最大的连在一起的1、 ...
分类：
其他好文 时间：
2020-03-03 22:19:18
阅读次数：
69
