LetCode 122. 买卖股票的最佳时机 II

最新推荐文章于 2022-04-06 23:05:22 发布

原创最新推荐文章于 2022-04-06 23:05:22 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种股票交易策略的实现方法，通过简单的C++代码示例，展示如何计算股票买卖的最大利润。该策略允许股票在不限次数的情况下买入和卖出，前提是每次买入必须发生在卖出之前。代码中使用了向量来存储股票价格，并通过遍历这些价格来确定何时买入和卖出以获得最大收益。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int res = 0;  
        // 遇到能当前天比前一天价格高，就前一天买入，当前天卖出
        for (int i = 1; i < prices.size(); ++i)
            if(prices[i] - prices[i - 1] > 0)
                res += prices[i] - prices[i - 1];
        return res;
    }
};

static int x=[](){
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();