面试题库 › C++ / 后端 › 买卖股票的最佳时机(只买卖一次)

买卖股票的最佳时机(只买卖一次)

难度 ★☆☆在 2 场真实面经中被问到 方向:C++ / 后端考点:动态规划

哪些公司问过

cvte1百度1

常见岗位:C/C++ 软件开发、软件开发(未写技术栈)

答案要点

  1. 维护历史最低价和最大利润两个变量
  2. 每天用当前价减历史最低价更新利润,再更新最低价
  3. 价格单调下跌时返回 0,表示不交易
  4. 时间 O(n),空间 O(1),空数组或单元素返回 0
  5. 可视为相邻差分数组的最大子数组和

易错点

面试官常见追问

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

相关面试题