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