这个帖和这篇题解的评论都提到了$O(n)$空间存在，所以青椒一下，看看是不是口嗨