力扣
发布于2020-03-09 16:40 阅读(1926) 评论(0) 点赞(2) 收藏(5)
力扣刷题
122. 买卖股票的最佳时机 II
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
思路
一个数组，按照索引顺序，如果后面一个值大于前面一个值，就有利润，就大减小。
class Solution:
def maxProfit(self, prices):
if prices == None or len(prices) == 0:
return 0
maxp = 0
for i in range(1,len(prices)):
if prices[i] > prices[i-1]:
maxp += prices[i] - prices[i-1]
return maxp
所属网站分类: 技术文章 > 博客
作者：我是小白兔
链接：https://www.pythonheidong.com/blog/article/249013/a3d84bc56d16b5cbc9b0/
来源：python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力