最小缝隙顾名思义,找到相邻的两个元素的最小缝隙。类似于EU,先进行排序,然后两两比较相邻的差值,得出最小的那个。不妨想下,如果差值为0,则元素不唯一;如果差值不为0,则元素唯一。这正是EU算法。所以,可以把EU问题归结到到mingap,时间复杂度o(nlogn)
04-06
04-30
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交