如何优化这个算法的时间复杂度？

优化这种遍历糖果堆的问题通常关注减少不必要的比较和操作。如果我们只关心连续的 k 对糖果，而不是整个数组，那么可以考虑一次遍历时维护两个指针，一个指向正在处理的位置，另一个用于记录下一对可能超过限制的位置。这样可以降低从头到尾扫描数组的次数。

以下是优化过的伪代码：

int candies_left[n];
int i = 0;
int j = 1;
int min_candies_to_eat = 0;

while (i < n - 1) {
    if (candies_left[j] - candies_left[i] > k) {
        min_candies_to_eat += candies_left[j] - k;
        candies_left[i] += candies_left[j] - k;
        j++;
    } else {
        i++;
    }
}

// 如果最后一对糖果也超过了限制，再加一次
if (j < n && candies_left[j] > k) {
    min_candies_to_eat += candies_left[j] - k;
}

min_candies_to_eat;

这样的时间复杂度大致为 O(n)，比最初的 O(n^2) 要高效得多。