LeetCode 买卖股票的最佳时期|||

题目链接

题目描述

给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。
注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
输入: [3,3,5,0,0,3,1,4]
输出: 6
解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3 。
随后，在第 7 天（股票价格 = 1）的时候买入，在第 8 天 （股票价格 = 4）的时候卖出，这笔交易所能获得利润 = 4-1 = 3 。

解题思路

这道题讲真我觉得有蛮难。本身自己搞竞赛的时候动态规划就学的一塌糊涂，真的不行。现在就趁这个机会好好练练吧。具体见代码。

程序代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int n = prices.size();
    if(n == 0){return 0;}
    int dp_i_1_0 = 0;
    int dp_i_1_1 = -prices[0];
    int dp_i_2_0 = 0;
    int dp_i_2_1 = -prices[0];
    for(register int i = 0;i < n;i++){
        dp_i_1_0 = max(dp_i_1_0,dp_i_1_1 + prices[i]);
        //这里是第一次卖出和原本手里就没有股票的比较，
        //表示的是现在手里没有股票
        dp_i_1_1 = max(dp_i_1_1,0 - prices[i]);
        //确保这里是第一次买入
        //表示的是持有股票
        dp_i_2_0 = max(dp_i_2_0,dp_i_2_1+prices[i]);
        //这里是第二次卖出同第一次一样
        dp_i_2_1 = max(dp_i_2_1,dp_i_1_0-prices[i]);
        //这里就是第二次买入
        //同第一次一样
    }
    return dp_i_2_0;
    }
};

有个大佬对这一系列讲得很详细 股票六道