【Leetcode】【Python】122. Best Time
2017-10-21 本文已影响0人
小歪与大白兔
问题描述:股票买进卖出问题(可多次买进卖出)
Paste_Image.png
代码示例:贪心算法
class Solution(object):
def maxProfit(self, prices):
"""
:type prices: List[int]
:rtype: int
"""
length = len(prices)
if length <= 0: return 0
max_value = 0
for i in range(1,length):
if prices[i] > prices[i-1]:
max_value += prices[i] - prices[i-1]
return max_value