买卖股票的最佳时机，最多两次+++汇总（背？）

1、描述

买卖股票的最佳时机，最多两次
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

示例 1:

输入：prices = [3,3,5,0,0,3,1,4]
输出：6
解释：在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3 。
随后，在第 7 天（股票价格 = 1）的时候买入，在第 8 天 （股票价格 = 4）的时候卖出，这笔交易所能获得利润 = 4-1 = 3 。

2、关键字

股票，

3、思路

背住吧，我也不会

6、code

int maxProfit(vector<int>& prices) {
    // 因为只能交易 2 次，所以定义 2 组 buy 和 sell
    int fstbuy = INT_MIN, fstsell = 0;
    int secbuy = INT_MIN, secsell = 0;
    for (auto& p : prices)
    {
        fstbuy = max(fstbuy, -p);			// 第一次买 -p
        fstsell = max(fstsell, fstbuy + p);	// 第一次卖 fstbut + p
        secbuy = max(secbuy, fstsell - p);	// 第一次卖了后现在买 fstsell - p
        secsell = max(secsell, secbuy + p);	// 第二次买了后现在卖 secbuy + p
    }
    return secsell;
}

7、最多K次

188. 买卖股票的最佳时机 IV

int maxProfit(int k, vector<int>& prices) {
    // 因为只能交易 k 次，所以定义 k 组 buy 和 sell
    vector<int> buy(k + 1, INT_MIN), sell(k + 1, 0);
    for (auto& p : prices)
    {
        for (int i = 1; i <= k; ++i)
        {
            buy[i] = max(buy[i], sell[i - 1] - p);  // 卖了买
            sell[i] = max(sell[i], buy[i] + p);     // 买了卖
        }
    }
    return sell[k];
}

8、含手续费

714. 买卖股票的最佳时机含手续费

int maxProfit(vector<int>& prices, int fee) {
    int buy = INT_MIN, sell = 0;
    // 在买入或卖出时减去手续费即可
    for (auto& p : prices)
    {
        int buynow = max(buy, sell - p - fee);
        int sellnow = max(sell, buy + p);
        buy = buynow;
        sell = sellnow;
    }

    return sell;
}

9、含冷冻期

309. 最佳买卖股票时机含冷冻期

int maxProfit(vector<int>& prices) {
    int buy = -prices[0], sell = 0, lock = 0;
    // 因为有冷冻期，所以定义变量 lock 表示无法交易的时候
    for (auto& p : prices)
    {
        int buynow = max(buy, lock - p); 
        int sellnow = max(sell, buy + p); 
        lock = sell;
        buy = buynow;
        sell = sellnow;
    }
    return sell;
}

搬运，侵删！