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万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章