您当前的位置: 首页 > 资讯 > 详情

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

2023-08-13 17:13:05 来源:哔哩哔哩


(相关资料图)

LeetCode Link: /problems/minimum-absolute-difference-between-elements-with-constraint/description/

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

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

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

代码如下:

标签:

下一篇: 最后一页
上一篇: 手机看电视剧免费的app有哪些(手机看电视剧免费的app有哪些软件)
一向自诩工作狂的马斯克把睡办公室的习惯带到了推特。据《福布斯》杂志报道,当地时间12月5日,返岗的推特员工突然发现办公楼里多了很多临时改
奥泰生物(688606)12月06日在投资者关系平台上答复了投资者关心的问题。投资者:您好!请问贵公司目前抗原试剂盒日产能多少?现在存货现货多少