请针对一个算法问题，给出至少三种解法进行求解。

Question

Accepted Answer

考察点：考察多解法思维、算法复杂度分析和灵活运用能力。回答思路：准确理解问题并明确输入输出约束 给出至少三种本质上不同的解法 分析各解法的时间与空间复杂度 能说明各解法适用场景与权衡 有额外解法时主动补充展示深度

考察说明