EZ
потому что, условно купив на минимуме, ты можешь никогда не дождаться максимума, и более того - локальный минимум может обновиться :)
У тебя ж уже есть все цены
Size: a a a
2020 August 09
/¯
Nikolay
Нет. На руках может быть не больше 1 штуки . Если купил , то надо продать потом когда-то. Но можно не покупать.
А можно в задаче несколько раз покупать/продавать?
MB
У тебя ж уже есть все цены
так мы говорим только про известный массив цен? и соответственно все сделки внутри него?
EZ
так мы говорим только про известный массив цен? и соответственно все сделки внутри него?
Я так понял что да
N
А можно в задаче несколько раз покупать/продавать?
Да, можно. Купил. Продал. Купил . Продал. И т.д
N
так мы говорим только про известный массив цен? и соответственно все сделки внутри него?
Да. Все цены известны .
MB
а ну тогда вообще проблем нет
MB
локальный минимум - локальный максимум и т.п
MB
единственное нужно определить размер стека для минимума/максимума
A
Nikolay
Есть массив цен на некую ценную бумагу. Покупать ее можно в количестве 1 штука и соответственно продавать тоже. Можно купить , продать , ничего не делать. Как найти какая комбинация за n данных дней принесла бы максимум прибыли
берешь массив из разниц цен завтра и сегодня, получаешь задачу поиска подмассива с макс суммой
G
короче находишь локальные минимумы и максимумы в массиве
Ага, такая таска на литкоде есть, даже в челендже была
A
Nikolay
Да, можно. Купил. Продал. Купил . Продал. И т.д
тогда это другая задача, я думал можно только один раз купить и продать
2020 August 10
🗿
Nikolay
Есть массив цен на некую ценную бумагу. Покупать ее можно в количестве 1 штука и соответственно продавать тоже. Можно купить , продать , ничего не делать. Как найти какая комбинация за n данных дней принесла бы максимум прибыли
мб сделать Sparce Table и забрутить?
K
Nikolay
Есть массив цен на некую ценную бумагу. Покупать ее можно в количестве 1 штука и соответственно продавать тоже. Можно купить , продать , ничего не делать. Как найти какая комбинация за n данных дней принесла бы максимум прибыли
без восстановления решения - за линейное умею решать, кажется
g
Дак вроде динамика за линию?
r
Best Time to Buy and Sell Stock - LeetCode
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/
r
Nikolay
Есть массив цен на некую ценную бумагу. Покупать ее можно в количестве 1 штука и соответственно продавать тоже. Можно купить , продать , ничего не делать. Как найти какая комбинация за n данных дней принесла бы максимум прибыли
Это?
N
Это?
Да
r
Ну там же есть в дискуссиях решения
r
