用最少的资源检测敲击

Question

我有这个问题，我需要找到3个敲门声（比如在门上），我的资源非常有限（不能使用大数组）。 优点是我不关心它们的外观，只需提供答案 - 是或否，对于一组现场采样，

因此，对于软件上的每个循环，我得到一个整数样本。然后我可以等待大约二秒，以确定是否有类似这样的图像：

任何与此类似的东西都算作敲门。

我看到的唯一选择是保存大型数组的先前数据，但我确信只有一些变量有一些聪明的方法。