Leetcode:122. 买卖股票的最佳时机 II - 力扣(LeetCode) (leetcode-cn.com)
1.贪心法:
时间复杂度:O(n)
空间复杂度:O(1)
代码如下:
class Solution(object):
def maxProfit(self, prices):
"""
:type prices: List[int]
:rtype: int
"""
res=0
pre=prices[0]
for n in prices[1:]:
if pre<n:
res+=n-pre
pre=n
return res