2020年3月4日
ZJNU 2220 - array
摘要： 找最长的等差数列长度 数据范围是 n<=2000,a[i]<=2000 容易想到的是枚举等差数列前两项，得到差值后向后查找 a数组存数值，b数组存某个数出现的个数（也可判断是否出现过） 这是个O(n^3)级别的想法，所以必须在此基础上继续优化 首先排除公差为0的情况，即找出相同的数出现最多次的次数 阅读全文
posted @ 2020-03-04 15:32 StelaYuri 阅读(140) 评论(0) 推荐(0)