Skip to content

Files

Latest commit

469c1ca · Mar 20, 2015

History

History

122.Best_Time_to_Buy_and_Sell_Stock_II

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Mar 20, 2015
Mar 12, 2015
Mar 13, 2015

readme.md

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 可以用一句话解决~