LeetCode-best-time-to-buy-and-sell-stock
思路: 求最大差值 DP
假设在当天将股票卖出,最大的收益将是在今天卖出之前股票最便宜的时候买进
所以只需要维护在当前天之前的最小值即可,若是差值大于最大收益则更新最大收益;若是当前天价格低于最小值则更新最小值
class Solution(object):
def maxProfit(self, prices):
"""
:type prices:
原创
2016-10-07 14:07:07 ·
279 阅读 ·
0 评论