0 题目描述
leetcode原题链接:买卖股票的最佳时机 II
1 贪心算法
class Solution:
def maxProfit(self, prices: List[int]) -> int:
maxprofit = 0
for i in range(1,len(prices)):
if prices[i] > prices[i-1]:
maxprofit = maxprofit + prices[i] - prices[i-1]
return maxprofit
复杂度分析:
时间复杂度
O
(
N
)
O(N)
O(N) : 只需遍历一次price;
空间复杂度
O
(
1
)
O(1)
O(1) : 变量使用常数额外空间。