Closed. This question is off-topic. It is not currently accepting answers. Learn more。
想改进这个问题吗？Update the question所以堆栈溢出的值小于aa>。
如何找到落在给定范围内的间隔数。例如
让我来解释这个问题，假设存在区间[1,10]，并且提供的区间是（1,3），（1,8），（2,4），（2,5），（2,3），（3,9），（3,8），（3,6），并要求找出区间[1,5]之间的区间数，答案是4这是四个[（1,3），（2,4），（2,5），（2,3）]间隔，落在[1,5]范围内。同样，如果有范围[1，n]和I给你的时间间隔，那么如何找出有多少间隔是在给定的范围。什么是最好的复杂性，这项任务的每一个查询？
最佳答案
O（n）你做得再好不过了。至少，您必须回答每个间隔对于查询都是有效的，即O（n）只需遍历列表来测试query_min
关于algorithm - 处理间隔，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/18116862/
10-15 01:37