123.买卖股票的最佳时机3

目录

一、题目

二、分析+代码

---

一、题目

123. 买卖股票的最佳时机 III - 力扣（LeetCode）

二、分析+代码

class Solution {
public:
    int maxProfit(vector& prices) {
        //0表示没有操作
        //1表示第1次买入，2表示第1次卖出
        //3表示第2次买入，4表示第2次卖出
        int n = prices.size();
        vector>dp(n,vector(5,0));
        dp[0][0] = dp[0][2] =0;
        dp[0][1] = -prices[0];
        dp[0][3] = -prices[0];

        for(int i=1;i