122. Best Time to Buy and Sell Stock II

原題

  • 題目描述:假設您有一個數組,其中第i 個元素是第i天給定股票的價格。設計算法以找到最大利潤。您可以根據需要完成儘可能多的交易(即,多次買入並賣出一股股票)。注意:您不能同時進行多筆交易(即,您必須在再次購買之前賣出股票)。
  • 思路:只需要累加相鄰兩天,明天比今天高出的價格即可(即只要明天比今天的價格高,就相減累加到利潤中)
int maxProfit(int* prices, int pricesSize) {
    int res=0;
    for(int i=0;i<pricesSize-1;i++){
        if(prices[i+1]>prices[i]){
            res+=prices[i+1]-prices[i];
        }
    }
    return res;
}
發佈了80 篇原創文章 · 獲贊 35 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章