maxArithmeticLength这题要怎么写啊？

Joyliu290 发表于 2019-11-7 11:27
遇到过类似的，只不过要最终 answer 的 length 如果把 b 的一些element 加到 a. 比如说 a=[0, 4, 8, 16] b  ...

我有一个疑问 请问一下如果这道题里面 a是乱序的 也就是说不是升序排列 应该怎么做呢呢？如a变为[8，16，4，0]

LC1027. 我回去写一下，晚点回楼主。
思路的话和有些前缀和的思路类似。
比如说只要有两个数比如4，7， 下一个在后面的array里面要找的就是10， 这个是determinstic的。有这样的条件，就可以用map来直线O（1）的lookup的操作了。
具体的算法：
maintain一个map。
key是当前要找的下一个数字， value是已有的数列。 因为有可能有多个。比如 {10: [[4, 7], [2, 6]]}.
每次拿到一个新的数， 就update当前的map就可以。
这个方法应该能work。