给定一个数组
prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回
0。
这种题目其实一般也假定了数据会有买入和卖出点，只需要找到最低点，在最低点后如果利润大于0就假定会卖出，如果等于0就不会卖出。
python
class Solution:
def maxProfit(self, prices: List[int]) -> int:
min_price = prices[0]
max_profit = 0
for price in prices:
cur_profit = price - min_price
if cur_profit > max_profit:
max_profit = cur_profit
if price < min_price:
min_price = price
return max_profit