摘要: 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 暴力超时。。。 先排序,在有序list中,判断前一个数字是否比后一个少1, 阅读全文
posted @ 2019-09-17 08:44 Assange 阅读(527) 评论(0) 推荐(0) 编辑