问题:
题目来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/
难度:简单
分析:
本题提供两种解法
1、贪心。
只要后一天比前一天价格高就买卖。
2、谷底买入,峰顶卖出
用一个变量记录谷底,用一个flag判断是否持有股票。
解决方法:
1:
贪心
#贪心
class Solution:
def maxProfit(self, prices: List[int]) -> int:
profit = 0
for i