给定一个整数数组 prices，其中 prices[i] 表示某支股票第 i 天的价格。设计一个算法，最多完成两笔交易，求能获得的最大利润。（注意：你不能同时持有多支股票，即必须在再次买入之前卖出之前持有的股票。）
考察说明
考察动态规划解决含交易次数限制的最优利润问题
回答思路
- 识别状态维度：天数、持有状态、已完成交易次数
- 定义并推导状态转移方程，说明边界条件
- 能手动推演小规模数组验证正确性
- 分析时间与空间复杂度，并可能优化为 O(1) 空间
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。