Публикации по теме 'and-sell-stock-ii'


Лучшее время для покупки и продажи акций II
Вопрос: Предположим, у вас есть массив, для которого элемент i - это цена данной акции в день i . Разработайте алгоритм, чтобы найти максимальную прибыль. Вы можете совершить столько транзакций, сколько захотите (т.е. купить одну и продать одну акцию несколько раз). Примечание. Вы не можете совершать несколько транзакций одновременно (т. е. вы должны продать акции, прежде чем покупать снова). Вы можете просмотреть полный вопрос здесь . Подход 1: Решение здесь включает три..