代码随想录算法训练营第五十天 | 123. 买卖股票的最佳时机 III

最新推荐文章于 2024-08-29 22:25:44 发布

thels_

最新推荐文章于 2024-08-29 22:25:44 发布

阅读量431

点赞数 6

文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/thels_/article/details/136817976

版权

题目链接：123. 买卖股票的最佳时机 III - 力扣（LeetCode）

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        vector<vector<int>> dp(prices.size(),vector<int>(5,0));
        dp[0][1]=-prices[0];
        dp[0][3]=-prices[0];

        for(int i=1;i<prices.size();i++){
            dp[i][0]=dp[i-1][0];
            dp[i][1]=max(dp[i-1][1],dp[i-1][0]-prices[i]);
            dp[i][2]=max(dp[i-1][2],dp[i-1][1]+prices[i]);
            dp[i][3]=max(dp[i-1][3],dp[i-1][2]-prices[i]);
            dp[i][4]=max(dp[i-1][4],dp[i-1][3]+prices[i]);
        }

        return dp[prices.size()-1][4];
    }
};

代码随想录 (programmercarl.com)