欢迎光临散文网 会员登陆 & 注册

限制条件下元素之间的最小绝对差

2023-08-13 17:01 作者:咸鱼翻身呦  | 我要投稿

LeetCode Link: https://leetcode.cn/problems/minimum-absolute-difference-between-elements-with-constraint/description/

这个题目核心问题在于应该从X之后计算,而不是从头开始算。

从前往后看的时候,因为需要考虑后续坐标大于当前坐标+X的所有的数据,因此会陷入循环的苦海中。

从X之后的数据看,只需要考虑当前位置前的数据,也就是[0,curIndex-X]这个区间的数据,而这个区间的数据可以采用TreeSet进行存储,可以高效的取出值比当前位置大的数据和比当前位置小的数据并且进行计算得到结果。

代码如下:


限制条件下元素之间的最小绝对差的评论 (共 条)

分享到微博请遵守国家法律