我有一堆用户可以输入的比赛。在任何时候都有大约10场活跃的比赛。每个小时新的比赛都会上升，最老的比赛结束。我想跟踪用户竞争连续的比赛数量。唯一的问题是用户可以不按规定参加比赛，但只要他们在比赛结束前参加比赛，他们仍然可以获得奖励。
我已经研究了一些可能的解决方案，但每个解决方案似乎都有非常难以检测的可怕边缘情况。我错过了什么或者这只是一个非常难的问题吗？
答案 0 :(得分：0)
所以基本上我通过在每次比赛结束时更新用户记录来跟踪用户参与的最后一次比赛。然后我检查这个比赛是否与之前结束的比赛相符。如果确实如此，我会增加他们的竞赛计数器。如果没有，我将计数器重置为1.这似乎是最好的方法，我不敢相信我之前没有意识到这一点。
答案 1 :(得分：0)
您可以使用longest increasing subsequence of a given sequence（O（n ^ 2））。还有O（n）和O（n log n）方法。
您可能还会看一下这个问题：Find the largest subset of it which form a sequence。