子序列的两个元素之间的最大差异的最小值

如何解决子序列的两个元素之间的最大差异的最小值

对于给定数组中的任何子序列，以下数量定义为 D。 D(S) = max(|S[i]-S[j]|) 对于所有 1

**Task ：我必须检查是否存在大小为 p 且 D

我的方法： 从数组的开头开始。随身携带4个量：最大正元素，最小正元素，最大负元素（基于绝对值），最小负元素（基于绝对值），。检查当前元素 A[i] 从四个值中减去时的差值是否小于 d。 如果是，那么： 增加计数变量。 count 变量保持子序列的元素计数，这些元素给出差异

基本上我正在尝试创建一个具有 D

为此，我应用了以下代码：

!hovered

我不明白为什么这种方法是错误的。我也觉得这不是一个优雅的方法，涉及太多的条件语句。