leeCode算法--买卖股票的最佳时机(II)

题目:给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。

分析:这就是标准的T+1股票,今天买进,只要涨,明天就卖出。

1
2
3
4
5
6
7
8
9
10
11
12
13
let maxProfit = prices => {
let sum = 0
for(let i = 0;
i < prices.length;i++) {
if (prices[i+1] > prices[i]) {
sum += prices[i+1] - prices[i]
}
}
return sum
}
maxProfit([1,2,3,4,5]) // 4
maxProfit([7,1,5,3,6,4]) // 7
maxProfit([7,6,4,3,1]) // 0

没什么好说的。That’s all!

  • 版权声明: 本博客所有文章除特别声明外,著作权归作者所有。转载请注明出处!
  • Copyrights © 2015-2022 Lee
  • 访问人数: | 浏览次数:

请我喝杯咖啡吧~

支付宝
微信