這道題 121 Best Time to Buy and Sell Stock 解法為什麼會超時?

時間 2021-06-05 17:45:33

1樓:

我也重構了一下。。。

class

Solution

:# @param prices, a list of integer

# @return an integer

defmaxProfit

(self

,prices

):self

.min_list

,self

.max_list=,

fori

,price

inenumerate

(prices

):self

.min_list.(

priceifi

==0else

min(

price

,self

.min_list[i

-1]))fori,

price

inenumerate

(reversed

(prices

)):self

.max_list.(

priceifi

==0else

max(

price

,self

.max_list[i

-1]))return

max([

self

.max_list[-

(i+1

)]-self

.min_list[i

]foriin

xrange

(len

(prices))]

+[0])

這道題怎麼講解?

OToday 1 2 3 4 5 6 21 假設頂點分別為 那麼三條線上9個數 頂點數算了2次 的和是21至少是1 2 3 6,至多是4 5 6 15,那麼每條線上三個數的和最小是27 3 9,最大是36 3 12。當和為9時,分別為123。162,153,243分別為三條線上的數。當和為10時,分...

如何解這道題

yyx 做這種題就是把左右邊湊成形式一樣的東西,然後就可以發現整體變成了乙個等差或等比數列,從而進行求解 注 為方便書寫,以下用a表示an,用b表示an 1,c d為待定係數 對等式兩邊同時加上乙個c後取倒數 目的是為了保持右側形式不變的情況下,把左邊弄成類似的形式,技巧性較強 1 a c 3b 1...

這道題該怎麼解

利用放縮定出 無窮大的階。具體而言 frac23 frac i 1 sqrt frac23 i sqrt i i 1 sqrt eeimg 1 第乙個不等號可以通過 frac a b eeimg 1 得到 所以 frac32n eeimg 1 當 時,對充分大的 有 c n 1 eeimg 1 所以...