请分析你刚才实现的代码的时间复杂度和空间复杂度，并说明空间复杂度可以如何进一步优化？

Question

Accepted Answer

考察点：考察算法复杂度分析与空间优化能力。回答思路：准确分析当前实现的时间与空间复杂度 说明空间主要消耗在哪里 给出具体可行的空间优化方案并分析其代价 对比优化前后在时间与空间上的权衡

考察说明