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 所以...