[NotABigFan]

Dzisiaj zadanie od Facebooka:

Dana jest tablica liczb reprezentujących cenę akcji pewnej firmy w kolejności chronologicznej. Napisz funkcję która oblicza maksymalny możliwy zysk pochodzący z kupna i sprzedaży jednej akcji. Musisz kupić zanim sprzedasz.

np. dla [9, 11, 8, 5, 7, 10] właściwą odpowiedzią jest 5, kupując za 5 i sprzedając za 10.

Czas O(n), pamięć O(1)

#dailycodingproblem #programowanie

[jascen]

@NotABigFan: to nie jest po prostu tak, że szukamy min i max wartości?

[NotABigFan]

@jascen: w tym przypadku dałoby to wynik 6

[g.....i]

@NotABigFan: to chyba idea jest taka, że można wiele razy kupić i sprzedać. Inaczej to nez sensu jest

[S.....s]

@gozwei: bez sensu by było gdyby można było wiele razy kupować, bo wystarczyłoby sprawdzić które pary są rosnące

[NotABigFan]

@gozwei: są warianty tego zadania, gdzie można ograniczenie wiele razy kupować i sprzedawać. Znacznie trudniejsze.

[S.....s]

@NotABigFan: mam taki pomysł https://repl.it/repls/WorstCurvyServicepack

[NotABigFan]

@SuppressWarnings: gratki ( ͡° ͜ʖ ͡°) da się to jeszcze ładniej zapisać przy użyciu reduce'a

[NotABigFan]

@NotABigFan: Czyli rozwiązanie to przeglądanie cen po kolei i pamiętanie minimum z dotychczas przetworzonych liczb. I wynik to maksymalna różnica pomiędzy daną ceną a prefiksowym minimum