***【小米/美团】股票交易日

最新推荐文章于 2025-03-31 23:52:45 发布

原创最新推荐文章于 2025-03-31 23:52:45 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

2016校招专栏收录该内容

34 篇文章

订阅专栏

本文探讨了在遵循特定交易规则下，如何通过两次买卖操作在股票市场中获得最大收益。介绍了一种算法，该算法通过动态规划原理，有效计算出给定股票价格序列下的最优交易策略。

题目描述

在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。

给定价格序列prices及它的长度n，请返回最大收益。保证长度小于等于500。

测试样例：

[10,22,5,75,65,80],6

返回：87

    int maxProfit(vector<int> prices, int n) {
        // write code here
        int minus1 = INT_MIN;
        int sell1 = INT_MIN;
        int minus2 = INT_MIN;
        int sell2 = INT_MIN;
        
        for(auto item:prices)
        {
            minus1 = max(minus1, -item);
            sell1 = max(sell1, minus1 + item);
            minus2 = max(minus2, sell1-item);
            sell2 = max(sell2, minus2 + item);         
        }
        return sell2;
    }