题目描述

假定你知道某只股票每一天价格的变动。
你最多可以同时持有一只股票。但你可以无限次的交易(买进和卖出均无手续费)。
请设计一个函数,计算你所能获得的最大收益。

方法一 分解+组合

解题思路

代码示例

复杂度分析

  • 时间复杂度:时间复杂度为
  • 空间复杂度:空间复杂度为

方法二

解题思路

代码示例

复杂度分析

  • 时间复杂度:时间复杂度为
  • 空间复杂度:空间复杂度为