LeetCode热题100-买卖股票的最佳时机
给定一个数组
prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回
0。
这种题目其实一般也假定了数据会有买入和卖出点，只需要找到最低点，在最低点后如果利润大于0就假定会卖出，如果等于0就不会卖出。
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