Leetcode修炼2
Contents
买卖股票的最佳时机
股票可以买卖多次,但是必须在购买股票的时候,出售之前的股票。
示例1
1 2 3 4 |
输入:[7, 1, 5, 3, 6, 4] 输出:7 解释:第二天买入 1,第三天卖出 5 收益5-1 = 4;第四天买入 3 第五天卖出 6 收益 6-3 = 4 合计利润:3 + 4 = 7 |
示例2
1 2 3 |
输入:[1, 2, 3, 4, 5] 输出:4 解释:第一天买入1 第五天卖出5 5-1 = 4 |
示例3
1 2 3 |
输入:[7, 6, 4, 3, 1] 输出:0 解释:没有交易完成,最大利润为0 |
Author Jachin
LastMod 2019-08-19