代码随想录算法训练营 动态规划part12

一、最佳买卖股票时机含冷冻期  

309. 买卖股票的最佳时机含冷冻期 - 力扣（LeetCode）

public class Solution {
 
    public int maxProfit(int[] prices) {
        int len = prices.length;
        if (len < 2) {
            return 0;
        }
 
        int[] dp = new int[3];
 
        dp[0] = 0;
        dp[1] = -prices[0];
        dp[2] = 0;
 
        int pre0 = dp[0];
        int pre2 = dp[2];
 
        for (int i = 1; i < len; i++) {
            dp[0] = Math.max(dp[0], pre2);
            dp[1] = Math.max(dp[1], pre0 - prices[i]);
            dp[2] = dp[1] + prices[i];
 
            pre0 = dp[0];
            pre2 = dp[2];
        }
        return Math.max(dp[0], dp[2]);
    }
}
 

class Solution {
    public int maxProfit(int[] prices, int fee) {
        int maximumProfit = 0;
        int n = prices.length;
        int prevValue = prices[0] + fee;
        for (int i = 1; i < n; i++) {
            if (prices[i] + fee < prevValue) {
                prevValue = prices[i] + fee;
            } else if (prices[i] > prevValue) {
                maximumProfit += prices[i] - prevValue;
                prevValue = prices[i];
            }
        }
        return maximumProfit;
    }
}