让我用一个示例图像来讨论这个问题-
这可能是一个案例。或者
这可能是一个案例或类似的事情。
我知道这是扫描线算法的一个基本问题。
但是在互联网上没有适当的文献来正确理解它。
我拥有最好的一篇博客,来自Top Coder,在这里。
但是不清楚如何实现它或仿真模拟如何执行。
如果愿意,我们可以用两个循环在O(n^2)内完成,但我无法想象程序应该是什么样子。
还有比O(nlogn)更好的算法吗?
有人能通过分享任何Sudo代码或仿真来帮助我吗?
如果Sudo代码或示例代码不可用,则了解的仿真足以让我实现此功能。
重新-计算重复日期范围的问题不是我想要的,因为首先它的时间复杂度为O(n^2),所以不符合我的要求。而且它没有像这个问题那样完全描述清楚。