RT

在当前的题解中，$O(n)$ 的算法都使用了额外的数组来记录和判断答案，大大增加了时间和空间的消耗。

我的代码可以避免多余的空间开销，并且以巨大的时间优势拿到了最优解。

link