LeetCode 121. Best Time to Buy and Sell Stock 更新

题目的详细描述参加这里：https://xianpengcui.com/2020/05/04/leetcode-121-best-time-to-buy-and-sell-stock/

解法1：

暴力法，两层循环，对于每个位置i判断此处买入，从此处之后的任意一个位置卖出，利润的最大值。

解法2：动态规划

记录从从当前位置i之后的最高价格，这样，如果在当前位置i买入，知道当前位置之后的最高价格，即可求得当前位置买入时可以取得的最大利润。

代码如下：