LeetCode 309. Best Time to Buy and Sell Stock with Cooldown（最佳买卖股票时机含冷冻期）

卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。

输入: [1,2,3,0,2]
输出: 3 
解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]

public int maxProfit(int[] prices) {
        if(prices == null) return 0;
        int len = prices.length;
        
        if(len == 0) return 0;

        //定义dp[i][0,1,2]：0表示不持股，1表示持股，2表示处于冷冻期
        int[][] dp = new int[len][3];
        //base case
        dp[0][0] = 0;//不持股
        dp[0][1] =- prices[0];//持股
        dp[0][2] = 0;//冷冻期

        for(int i = 1; i < len; i ++) {
            // 不持股
			// 第i-1天不持股，第i天仍不持股
			// 第i-1天处于冷冻期，第i天就变为不持股状态，那么当前第i天的最大值就是从这两个状态中取
            dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][2]);
            // 持股
			// 第i-1天持股，第i天仍持股
			// 第i-1天不持股，第i天买入
            dp[i][1] = Math.max(dp[i - 1][1], dp[i - 1][0] - prices[i]);
            // 冷冻期
			// 第i-1天持有股票且今天卖出
            dp[i][2] = dp[i - 1][1] + prices[i];
            
        }
        // 返回不持由股票或者处于冷冻期的最大值
        return Math.max(dp[len - 1][0], dp[len - 1][2]);
    }