请编写代码解决买卖股票的最佳时机问题，要求最多允许完成两次交易，并计算可获得的最大利润。

Question

Accepted Answer

考察点：考察动态规划或状态机建模解决限次交易股票问题的能力。回答思路：能正确理解题意，明确最多两次交易的含义 能提出状态转移思路并正确编码 能处理边界情况，如价格数组为空或交易次数限制 能给出时间复杂度和空间复杂度分析

考察说明