请实现买卖股票的最佳时机 III：给定一个数组 prices，其中 prices[i] 表示第 i 天的股票价格，你最多可以完成两笔交易，求能获取的最大利润。

Question

Accepted Answer

考察点：考察动态规划在受限交易次数下的状态设计与代码实现。回答思路：明确最多两笔交易的状态定义与转移方程 正确处理买入、卖出、休息三种动作的依赖关系 覆盖边界情况如空数组或单日价格 能解释时间复杂度与空间复杂度并给出可运行代码

考察说明