题目描述

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

方法一 分解+组合

解题思路

代码示例

复杂度分析

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

方法二

解题思路

代码示例

复杂度分析

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