【题目】
【分析】 题意倒是很容易懂。关键是要求时间复杂度为o(n),那就不能用排序来做了。这就比较麻烦。
我们的方法其实也挺简单的,就是借助HashSet<Integer>保存下来。 然后遍历节点,每当遍历到一个新节点的时候,就把跟它连着的所有节点都到HashSet中查一遍。
【代码】 |
128 给定一个未排序的整数数组,找出最长连续序列的长度
最新推荐文章于 2022-11-17 10:25:53 发布
点击此处返回总目录 【题目】 【分析】 题意倒是...
摘要由CSDN通过智能技术生成