请描述一道你近期解决过的Hard难度算法题，并详细讲解你的解题思路和实现过程。

Question

Accepted Answer

考察点：考察算法理解、问题拆解、编码实现和临场讲解能力。回答思路：清晰陈述题目背景和要求 展示从题意到思路的推导过程 说明采用的算法和数据结构及其复杂度 能回答面试官关于边界情况和优化的追问

考察说明