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/
您的支持是我最大的动力