力扣刷题记录 -- JAVA---118--123. 买卖股票的最佳时机 III

---

一、题目

二、代码

class Solution 
{
    public int maxProfit(int[] prices) 
    {
        //五个状态  厉害厉害
        int i;
        int length = prices.length;

        int[][] dp = new int[length][5];

        //五个状态  
        //0未持有
        //1第一次持有
        //2第一次卖出
        //3第二次持有
        //4第二次卖出
        dp[0][1] = - prices[0];
        dp[0][3] = - prices[0];

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

        }

        return dp[length-1][4];
    }

}

三、运行结果