请描述你完成一道中等难度算法题的过程，并说明你如何优化它的时间复杂度？

Question

Accepted Answer

考察点：考察算法实现能力、复杂度分析意识与优化思路。回答思路：能明确题目类型与核心数据结构 清晰地分析原始算法的时间复杂度 提出具体优化方案并解释原理 能结合链表与树结构的特点说明改进

考察说明