问题描述
我有两个unix时间戳的排序数组（所以整数表示某些事件发生的时间）。让我们调用数组ts1和ts2。我想找到ts2中任何事件的w分钟后ts1中的事件数。假设方法签名为（获取第一个和第二个数组和窗口大小，然后返回ts2中任何事件发生后w分钟内ts1中的事件数）：
critical_events(ts1,ts2,w)->int
以下是一些测试用例：
## Test cases.
ev = critical_events([.5,1.5,2.5],[1,2,3],.5)
print(ev==0)
ev = critical_events([1.4,1.4,2.7],.5)
print(ev==2)
ev = critical_events([1.4,2.4,3.4],.5)
print(ev==3)
我希望第一个数组的长度n比第二个数组的长度m大得多。在时间和空间方面寻找有效的算法，并在可能的情况下，在n和m，时间和空间方面寻找平均和最坏情况的复杂性。
我的尝试：我不会解释我的尝试，而只是链接到应该自我解释的代码（或者至少比我用言语做的更好）：https://gist.github.com/ryu577/fdc22af4ed17d122a6aa25684597745b
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）