请现场完成两道算法编程题，允许使用AI辅助，作答时需要阐述算法思路并逐行解释关键代码。

Question

Accepted Answer

考察点：考察算法设计能力、编码实现质量及对代码原理的理解。回答思路：能清晰阐述每道题的核心算法思路与复杂度 代码实现正确且可运行，关键逻辑有注释 能解释代码设计取舍并回答追问

考察说明