请随机选择一道你未做过的中等难度算法题（如力扣 2139），现场完成并讲解你的解题思路。

回答思路

1. 能清晰复述题目的核心要求
2. 展示从读题到确定数据结构和算法的过程
3. 代码实现正确且考虑边界情况
4. 能解释时间与空间复杂度并反思优化空间