122. Best Time to Buy and Sell Stock II

最新推荐文章于 2023-11-29 07:16:48 发布

原创最新推荐文章于 2023-11-29 07:16:48 发布 · 365 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#122. Best Time to Bu #leetcode #c++

LeetCode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种计算股票买卖最大累积利润的算法实现。通过两次遍历的方式，第一次遍历找到买入价格，第二次遍历找到卖出价格，最终计算出最大累积利润。

int maxProfit(vector<int> &prices) {
    int ret = 0;
    for (size_t p = 1; p < prices.size(); ++p) 
      ret += max(prices[p] - prices[p - 1], 0);    
    return ret;
}

/*class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int min;
        int max;
        int sum=0;
        int i=0;
        while(i<prices.size())
        {
            while(i<prices.size())
            {
                if(i+1==prices.size())
                {
                    min=prices[i];
                    break;
                }
                if(prices[i]<prices[i+1])
                {
                    min=prices[i++];
                    break;
                }
                i++;
            }
            while(i<prices.size())
            {
                if(i+1==prices.size())
                {
                    max=prices[i++];
                    break;
                }
                if(prices[i]>prices[i+1])
                {
                    max=prices[i++];
                    break;
                }
                i++;
            }
            sum+=max-min;
        }
        return sum;
    }
};*/