株式を売買するの---貪欲な戦略最大の利益II

売買株式を最大の利益II

証券II(簡単)を購入し、販売する122ベストタイム

件名の説明:

  複数のトランザクションは複数のトランザクションを行うことができ、複数のトランザクション間で交差することはできません。

アイデアの分析:

  [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;
}

おすすめ

転載: www.cnblogs.com/yjxyy/p/11105896.html