笔试第三题标答是不是有问题啊，题目大意是给定一串整数序列，选择一种最少的划分使得每一段都是某个公差大于1的等差序列的子序列。样例71 5 11 2 6 4 7输出3最少的划分是1 5 11，2 6 4，7 这样子但是我测试了31 2 4标答居然输出3，不应该是2么，1，2 4我的想法是首先这是一个贪心的结构，能多加一个数就多加一个数其次容易证明一段序列是一个公差大于1的等差序列的子序列 当且仅当 其差分序列的最大公约数大于1
投递平安人寿等公司7个岗位