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