题解
理由:
这个题解实现了一个接口类似std::deque的模板,可以随机访问,在静态内存占用较低的情况下速度较快,为本题最优解(当前),而原题解中的std::list常数较大。(题解中有性能测试数据)。
std::deque
std::list