[Introducción a algoritmos y estructuras de datos] [Día 7] El mejor momento para usar el método beat para comprar y vender acciones

DÍA 7: el mejor momento
para comprar y vender acciones Dada una variedad, su elemento i-ésimo es el precio de la acción en el día i-ésimo.
Solo se le permite completar una transacción como máximo (es decir, comprar y vender una acción una vez), diseñar un algoritmo para calcular la ganancia máxima que puede obtener (no puede vender acciones antes de comprar acciones)

# 买入卖出单个打擂
def maxProfit(prices):  
    buy,sell = prices[0],0       
    for price in prices:
        buy = min(buy,price)
        sell = max(sell,price - buy)        
    return sell
print(maxProfit([7,1,5,3,6,4]))
print(maxProfit([7,6,4,3,1]))