面试题库 › 算法 / 大模型 › 力扣122:买卖股票的最佳时机II(可多次交易)

力扣122:买卖股票的最佳时机II(可多次交易)

难度 ★★☆在 4 场真实面经中被问到 方向:算法 / 大模型考点:贪心与回溯

哪些公司问过

拼多多2美团1字节跳动1

常见岗位:人工智能、推荐搜索广告、C++ 后端

答案要点

  1. 贪心:累加所有正的相邻差prices[i]-prices[i-1],等价于吃下每段上涨区间
  2. 一次遍历,时间复杂度O(n),空间复杂度O(1)
  3. 状态机DP:hold和cash两个状态,cash=max(cash,hold+p),hold=max(hold,cash-p)
  4. 能说明与121题区别:121只能交易一次,需维护历史最低价和最大差值

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题