題目:
給定一個(gè)數(shù)組,它的第 i 個(gè)元素是一支給定股票第 i 天的價(jià)格遇西。
設(shè)計(jì)一個(gè)算法來(lái)計(jì)算你所能獲取的最大利潤(rùn)能颁。你可以盡可能地完成更多的交易(多次買(mǎi)賣(mài)一支股票)。
注意:你不能同時(shí)參與多筆交易(你必須在再次購(gòu)買(mǎi)前出售掉之前的股票)岩馍。
示例 1:
輸入: [7,1,5,3,6,4]
輸出: 7
解釋: 在第 2 天(股票價(jià)格 = 1)的時(shí)候買(mǎi)入碉咆,在第 3 天(股票價(jià)格 = 5)的時(shí)候賣(mài)出, 這筆交易所能獲得利潤(rùn) = 5-1 = 4 。
隨后蛀恩,在第 4 天(股票價(jià)格 = 3)的時(shí)候買(mǎi)入疫铜,在第 5 天(股票價(jià)格 = 6)的時(shí)候賣(mài)出, 這筆交易所能獲得利潤(rùn) = 6-3 = 3 。
思想:
只需要計(jì)算連續(xù)的上漲日之后即可双谆。
class Solution {
public int maxProfit(int[] prices) {
int res = 0;
for(int i=1;i<prices.length;i++) {
if(prices[i]-prices[i-1]>0) {
res += prices[i]-prices[i-1];
}
}
return res;
}
}