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

问题描述

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

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

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

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

为此,我应用了以下代码

!hovered

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

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)