有一个整数数组，我必须找到 K 长度的序列数，其范围（max - min子序列的）小于等于 R 。长度为 k 的序列数与长度为 K 的序列数之间是否存在关系？ 1 ? 我正在尝试解决关于 SPOJ 的练习题。我不想要完整的解决方案，只需指出正确的方向/建议/提示。
我正在考虑使用类似双端队列的结构来将数组的最小和最大元素保持在某个索引。但是，当 k 更接近 n 时，这将变得接近 o(n*n) 太慢，理想情况下查看 O(n) 解决方案或 O(n * log n) 解决方案。如果我可以使用递归/迭代关系计算 K=1 到 K=N 所需的值，那将是最好的，因为可能再次需要相同的答案