LeetCode 714 买卖股票的最佳时机含手续费 + 309 最佳买卖股票时机含冷冻期

1. 714 买卖股票的最佳时机含手续费

class Solution { public int maxProfit(int[] prices, int fee) { if(prices.length==0) return 0; int dp_i_0=0,dp_i_1=Integer.MIN_VALUE,temp; for(int i=0;i<prices.length;i++){ temp=dp_i_0; dp_i_0=Math.max(dp_i_0,dp_i_1+prices[i]); dp_i_1=Math.max(dp_i_1,temp-prices[i]-fee); } return dp_i_0; } }

这个动态方程直接从

LeetCode 122 买卖股票的最佳时机||

这里搬的，减个fee就好了，至于另一种，还没想出来，主要加了fee，就不太一样了

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

class Solution { public int maxProfit(int[] prices) { if(prices.length==0) return 0; int dp_i_0=0,dp_i_1=Integer.MIN_VALUE,temp,dp_i_0_pre=0; for(int i=0;i<prices.length;i++){ temp=dp_i_0; dp_i_0=Math.max(dp_i_0,dp_i_1+prices[i]); dp_i_1=Math.max(dp_i_1,dp_i_0_pre-prices[i]); dp_i_0_pre=temp; } return dp_i_0; } }

这个动态方程还是直接从

LeetCode 122 买卖股票的最佳时机||

这里搬的，动态方程需要做改变

dp[i][0] = max(dp[i-1][0], dp[i-1][1] + prices[i]) dp[i][1] = max(dp[i-1][1], dp[i-2][0] - prices[i])

这里是dp[i-2][0]

题解这个大神写的题解真的救了我这6个题