题解 | #买卖股票的最好时机#
买卖股票的最好时机
http://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
只买卖一次,只需要纪录过去的日子里最便宜的价格,计算当前的利润
class Solution:
def maxProfit(self , prices ):
# write code here
buymin = prices[0]
profit = 0
for p in prices:
profit = max(profit, p - buymin)
buymin = min(buymin, p)
return profit
