Pular para o conteúdo

Uma única operação com ações

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

A missão

Problema

Você recebe uma lista com os preços diários de uma ação, em que a posição i guarda o preço do dia i. Você pode comprar em um dia e vender em um dia estritamente posterior, no máximo uma vez. Retorne o maior lucro que essa única operação pode gerar. Se nenhum dia posterior pagar mais do que um anterior, retorne 0, porque a melhor jogada é não operar.

Exemplos

Input:  prices = [8, 3, 6, 1, 9, 4]
Output: 8
Por quê: compre no dia 3 a 1, venda no dia 4 a 9
Input:  prices = [7, 5, 4, 2]
Output: 0
Por quê: os preços só caem, então toda operação daria prejuízo
Input:  prices = [5]
Output: 0
Por quê: edge case: um único dia não deixa nenhum dia posterior para vender

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(1)

Travou na ideia, e não no código? Algoritmo de Kadane explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado