当前位置: 首页 > 网络应用技术

左代码2276。在间隔(Python)中计数整数

时间:2023-03-09 13:23:47 网络应用技术

  给定一组间隔,图像可以:可以:

  实施CountIntervals类:

  请注意,间隔[左,右]表示所有意图x,其中左<= x <=右。

  示例1:

  笔记:

  根据目的,给出了一组空的间隔收集以实现数据结构,这可以:它可以:

  实施CountIntervals类:

  在游戏中,我知道这个问题被用来使用两个点方法,但是我最终编写的代码很臭又长。后来,我看到了大个子的解释。事实证明,这是在检查Kodoli树算法。您可以看看它。对大哥的解释,我不会在这里介绍它。

  总体想法是在范围更大的间隔中尽可能多地合并新的[左,右]间隔,以便可以连续减少间隔集合。在Coursethen中,我们在间隔集合中添加了一个新的间隔。

  时间复杂度为O(nlogm),因为每次复杂度为O(logM),M是间隔集的数量。空间复杂度为O(M),并且可能有M间隔部分,N是呼叫方法的数量。

  https://leetcode.com/contest/weekly-vorts-293/prblems/count-itegers-intervals/

  您的支持是我最大的动力

  原始:https://juejin.cn/post/71011094199999510535