Skip to content

Latest commit

 

History

History
 
 

122.Best_Time_to_Buy_and_Sell_Stock_II

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

122. Best Time to Buy and Sell Stock II (Medium)

链接

题目:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
代码(github):https://github.com/illuz/leetcode

题意

给一个数组,prices[i] 表示第 i 天的交易值,也就是你在这天买入或卖出的交易值。
你可以买入及卖出多轮,不过你一个时间只能拥有一个股票,求最大盈利。

分析

刚开始以为一天只能交易一次,没想到同一天你可以先卖出再买入。
这样就很容易了,贪心就行了,考虑 [1, 2, 3],你可以 [-1, +2-2, +3],跟 [-1, +3] 是一样的,也就是说只要比前一天多,你就可以在前一天买入,接下去一天卖出,这样稳赚不赔。
用 Python 可以用一句话解决~