摘要： /**题目大意：* 给定一个长度最多为1000的序列，其中数的范围为-1000000000到1000000000，然后* 求其中最长的等差数列（可以乱序）；*解题思路：* 先对序列排序，方便后面的处理，减少复杂度。然后枚举这个序列，再枚举可能的公差，* 然后再用红黑树之类的具有O(logn)性质的数据结构检查出满足的等差数列。以这样的方式* 去求肯定会TLE的。最后还要分析：因为等差数列，其实当一串序列的最长等差数列为2，而* 数又不大于1000000000，这样的序列最多也才30个左右，而题目给定的长度为10... 阅读全文