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

左代码2251。盛开的花数(python)

时间:2023-03-08 14:17:56 网络应用技术

  n大小的人,那里的人是IT人到达鲜花的时候。

  返回一个大小n的整数阵列答案,其中愤怒是IT公众到达时完整街区的花数。

  示例1:

  示例2:

  笔记:

  1 <=花。i] <= 10^9

  根据目的,给出了一个2D整数阵列,给出了花朵的花朵,其中花[i] = [starti,endi]表示i -i花将从starti到endi。n,那个人[i]是我看着它的时候。

  返回一个大小n的整数阵列答案,其中答案是第一人称到达时的花朵数量。

  这个问题本身并不困难。在传统解决方案中花费时间很难。因为花的长度为5 10^4,所以人的长度为5 10^4,因此双重周期必须加班。

  在这里,我们在列表中保存所有花的开花时间,然后对序列进行排序。所有花的结束时间都保存在列表B中并按顺序排序。我们只需要找到从A中开花的花的数量在P时,P。I-J的时间是P时流动的数量。添加结果。仅返回结果。

  由于每个周期都有双点搜索操作,因此时间复杂性为O(nlogn),空间复杂性为O(n)。

  https://leetcode.com/contest/weekly-vorts-290/prblems/number-flowers-in-full-bloom/

  您的支持是我最大的动力