假設(shè)你有一個(gè)數(shù)組prices，長(zhǎng)度為n，其中prices[i]是某只股票在第i天的價(jià)格，請(qǐng)根據(jù)這個(gè)價(jià)格數(shù)組，返回買(mǎi)賣(mài)股票能獲得的最大收益 1. 你可以多次買(mǎi)賣(mài)該只股票，但是再次購(gòu)買(mǎi)前必須賣(mài)出之前的股票 2. 如果不能獲取收益，請(qǐng)返回0 3. 假設(shè)買(mǎi)入賣(mài)出均無(wú)手續(xù)費(fèi) 數(shù)據(jù)范圍： ， 要求：空間復(fù)雜度 ，時(shí)間復(fù)雜度 進(jìn)階：空間復(fù)雜度 ，時(shí)間復(fù)雜度
輸入描述:
第一行輸入一個(gè)正整數(shù) n ，表示數(shù)組 prices 的長(zhǎng)度第二行輸入 n 個(gè)正整數(shù)，表示數(shù)組中prices的值
輸出描述:
輸出最大收益
示例1
說(shuō)明
在第1天(股票價(jià)格=8)買(mǎi)入，第2天(股票價(jià)格=9)賣(mài)出，獲利9-8=1
在第3天(股票價(jià)格=2)買(mǎi)入，第4天(股票價(jià)格=5)賣(mài)出，獲利5-2=3
在第5天(股票價(jià)格=4)買(mǎi)入，第6天(股票價(jià)格=7)賣(mài)出，獲利7-4=3
總獲利1+3+3=7，返回7? ? ?
示例2
說(shuō)明
由于每天股票都在跌，因此不進(jìn)行任何交易最優(yōu)。最大收益為0。? ? ? ? ?
示例3
說(shuō)明
第一天買(mǎi)進(jìn)，最后一天賣(mài)出最優(yōu)。中間的當(dāng)天買(mǎi)進(jìn)當(dāng)天賣(mài)出不影響最終結(jié)果。最大收益為4。? ? ? ? ? ? ?
加載中...