Google : 求最长等差数列

梦流星 发表于 2015-6-30 20:29
已经AC了, 把自己的代码贴上来, 这个地方需要自己写个哈希, 系统自带的__gnu_cxx::hash_map要快于unordered ...

听楼上的意思，好像是有某个OJ上有这道题？如果是的话，能否分享一下链接？

梦流星 发表于 2015-6-30 16:59
甲骨文大大见信好,  我在http://www.1point3acres.com/bbs/ ... 8&page=1#pid1935366 发了个贴, 是关于求 ...

你把OJ发上来呗

www
51nod.
com/onlineJudge/questionCode.html#!problemId=1055
没权限发url 把折行去掉, 加点就可以了

http://www.geeksforgeeks.org/length-of-the-longest-arithmatic-progression-in-a-sorted-array/
geeksforgeeks 的解答，简直鬼斧神工。。

swordsnow 发表于 2011-9-5 20:28
把差hash到1,2,3,4...不就行了（最多只有O(N^2)种差）回复 10# wwwyhx

不行，要记住a-b的b的，因为是连续的