每日一题-买卖股票时机问题

学习目标：

买卖股票的最佳时机

---

学习内容：

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

解法思路：
单调栈解决的原理很简单，我们要始终保持栈顶元素是所访问过的元素中最小的，如果当前元素小于栈顶元素，就让栈顶元素出栈，让当前元素入栈。如果访问的元素大于栈顶元素，就要计算他和栈顶元素的差值，我们记录最大的即可，代码如下。

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        if len(prices) == 0 or prices is None:
            return 0
        tmp_stack = []
        tmp_stack.append(prices[0])
        max_value = 0
        for i in range(1,len(prices),1):
            if tmp_stack[len(tmp_stack)-1] > prices[i]:
                tmp_stack.pop()
                tmp_stack.append(prices[i])
            else:
                max_value = max(prices[i]-tmp_stack[len(tmp_stack)-1],max_value)
        return max_value