请用代码实现一个经典的中等难度算法题，并说明你的解题思路与复杂度分析。

回答思路

1. 能清晰说明题目理解与选用的算法策略
2. 代码实现正确，边界条件处理完整
3. 能分析时间与空间复杂度
4. 能给出合理的优化方向或备选方案