【Leetcode】309. Лучшее время для покупки и продажи акций включает период заморозки.

1. Название

1. Описание темы

Дан массив целых чисел prices, где prices[i]представляет iцену акции на текущий день. ​

Разработайте алгоритм расчета максимальной прибыли. Вы можете совершить как можно больше транзакций (купить и продать акции несколько раз) с учетом следующих ограничений:

После продажи акции вы не сможете купить акцию на следующий день (т.е. период заморозки составляет 1 день).

ПРИМЕЧАНИЕ . Вы не можете участвовать в нескольких сделках одновременно (вы должны продать свои предыдущие акции, прежде чем покупать их снова).

Пример 1:

Входные данные: цены = [1,2,3,0,2]
Выходные данные: 3
Объяснение: Соответствующий статус транзакции: [Купить, Продать, Период заморозки, Купить, Продать]

Пример 2:

Входные данные: цены = [1]
Выходные данные: 0

Советы :

• 1 <= prices.length <= 5000
• 0 <= prices[i] <= 1000

2. Базовая структура

class Solution {