les111ley

摘要： 1. 具体题目 给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 2. 思路分析 由于题目中不要求连续序列中的元素在原数组 阅读全文

摘要： 1. 具体题目： 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 输入: [1,3,2,2,5,2,3,7] 输出: 5 原因: 最长的和谐数组是：[3,2,2,2,3] 说明: 输入的数组长度 阅读全文