力扣122:买卖股票的最佳时机II(可多次交易)
哪些公司问过
答案要点
- 贪心:累加所有正的相邻差prices[i]-prices[i-1],等价于吃下每段上涨区间
- 一次遍历,时间复杂度O(n),空间复杂度O(1)
- 状态机DP:hold和cash两个状态,cash=max(cash,hold+p),hold=max(hold,cash-p)
- 能说明与121题区别:121只能交易一次,需维护历史最低价和最大差值
易错点
- 和121题混淆,只算一次买卖的最大差值
- 误以为贪心模拟的同一天卖出又买入违反规则,实际只是数学上的等价拆分
- 忽略数组为空或长度为1的边界
面试官常见追问
- 为什么累加相邻正差价就是最优?
- 如果每笔交易要收手续费怎么改?
- 如果最多只能交易k次呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。