Saltar al contenido

Una sola operación de bolsa

Fácil#single-pass#running-minimum~15 min

La misión

Problema

Recibes una lista con los precios diarios de una acción, donde la posición i guarda el precio del día i. Puedes comprar un día y vender un día estrictamente posterior, como máximo una vez. Devuelve la mayor ganancia que puede dar esa única operación. Si ningún día posterior paga más que uno anterior, devuelve 0, porque lo mejor es no operar.

Ejemplos

Input:  prices = [8, 3, 6, 1, 9, 4]
Output: 8
Por qué: compras el día 3 a 1 y vendes el día 4 a 9
Input:  prices = [7, 5, 4, 2]
Output: 0
Por qué: los precios solo bajan, así que cualquier operación perdería dinero
Input:  prices = [5]
Output: 0
Por qué: caso límite: con un solo día no queda un día posterior para vender

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(1)

¿Lo que te frena es la idea y no el código? Algoritmo de Kadane lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio