NYIST_TC_LYQ的博客

原创 [Offer收割]编程练习赛51- C 等差子数列

题目3 : 等差子数列很久没做题手生了许多。题意：中文题。思路：关键在于连续。一个数要么和前两个构成等差，长度加一；要么和前一个构成新的等差，长度为2，前提是前一个存在。那么我们可以写出每个数的位置所能达到的最长的等差连续子序列。如：    1 2 3 5 7 9对应：1 2 3 2 3 4这样貌似只需查询区间最值即可，但切勿忽略一个问题：如果上述数列查询的区间为[2,4],ans应为2而不是3。...