arrays - 用于确定排序数组中最大的一组连续均匀间隔的数字值的算法？

Question

例如，在输入数组 [0,1,4,6,8,9,12] 中，连续均匀分布的数字的最大集合是 {0,4,8,12}，下一个最大的是' t 最大的一个子集是 {4,6,8}。

Answer 1

您可以使用两次通过的方法:

diffarray = []

for (i= 0..array.size-2) {
    for (j= i..array.size-1) {
        diffarray[i][j] = array[j] - array[i]
    }
}

diffarray 是:

       0   1   4   6   8   9   12
      [0] [1] [2] [3] [4] [5] [6]
0 [0]  .   1   4   6   8   9   12
1 [1]  .   .   3   5   7   8   11
4 [2]  .   .   .   2   4   5    8
6 [3]  .   .   .   .   2   3    6
8 [4]  .   .   .   .   .   1    4
9 [5]  .   .   .   .   .   .    3

您现在可以遍历每一行中的所有元素，然后“向前”(向下和向右移动)。这可以递归地完成；请记住，步进的列数与行数相同。