売買株式を最大の利益II
件名の説明:
複数のトランザクションは複数のトランザクションを行うことができ、複数のトランザクション間で交差することはできません。
アイデアの分析:
[i]と価格[i]は-prices [I-1]> 0の場合、価格を置く[i]を-prices価格にするとアクセス[I-1]は、収益に追加されます。
コード:
public int maxProfit(int []prices){
int profit=0;
for(int i=1;i<prices.length;i++){
if(prices[i]>prices[i-1]){
profit=profit+(prices[i]-prices[i-1]);
}
}
return profit;
}