leecode第一百二十二题（买卖股票的最佳时机II）

最新推荐文章于 2025-04-02 15:40:13 发布

转载最新推荐文章于 2025-04-02 15:40:13 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CJT-blog/p/10641841.html

本文介绍了一种计算股票买卖最大累积利润的算法实现。通过寻找价格波动中的上升区间来累加每次交易的利润，最终得到最大利润。文章还强调了在遍历过程中需要注意数组边界的细节。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int len=prices.size();
        if(len<=0)
            return 0;
        
        int sta=0,lirun=0;
        while(sta<len-1)
        {
            while(sta<len-2 && prices[sta]>prices[sta+1])//找到当前第一个最小值
                sta++;
            if(sta==len-2 && prices[sta]>prices[sta+1])
                return lirun;
            
            int max_num=sta+1;
            while(max_num<len-2 && prices[max_num]<prices[max_num+1])//找到第一个最小值后的第一个不小于后面的值
                max_num++;
            if(max_num==len-2 && prices[max_num]<prices[max_num+1])
                max_num++;
            
            lirun=lirun+prices[max_num]-prices[sta];//我们认为最近的利润是当前第一个最小值和第一个不输第二天的值的差，而这种利润的和不会少于全局唯一最大利润
            sta=max_num+1;
        }
        
        return lirun;
    }
};

分析：

思路有，但是一开始不确认正不正确，但是举的例子告诉我这样想目前是对的，于是就写了。

值的注意的是，while(max_num<len-2 && prices[max_num]<prices[max_num+1])，这句话里以后一定要先把值的边界性判断放前面，不然max_num+1超出边界，会提示错误。

转载于:https://www.cnblogs.com/CJT-blog/p/10641841.html