題目鏈接 解題思路:動態(tài)規(guī)劃 使用一系列變量存儲買入的狀態(tài),再用一系列變量存儲賣出的狀態(tài)。buy[j]表示恰好進(jìn)行第j筆交易,并且當(dāng)前手上持有一張股票,這種情況下的最大利潤;sell[j]表示恰好進(jìn)行第j筆交易,并且當(dāng)前手上沒有股票,這種情況下的最大利潤。 C++: #include <vector Read More
posted @ 2021-04-01 12:27
洗盞更酌
Views(63)
Comments(0)
Diggs(0)
題目鏈接 解題思路:動態(tài)規(guī)劃 C++: class Solution { public: int maxProfit(vector<int>& prices) { int n = prices.size(); int buy1 = -prices[0], sell1 = 0; int buy2 = Read More
posted @ 2021-04-01 10:45
洗盞更酌
Views(36)
Comments(0)
Diggs(0)

浙公網(wǎng)安備 33010602011771號