309. 最佳买卖股票时机含冷冻期
https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/
本题一共有四个状态:
1、今天买入
2、今天不买不卖(保持卖出状态)
3、今天卖出
4、今天冷冻期(前一天卖出)
class Solution {
public int maxProfit(int[] prices) {
int[][] dp=new int[prices.length][4];
dp[0][0]=-prices[0];
for(int i=1;i<prices.length;i++){
for(int j=0;j<4;j++){
dp[i][0]=Math.max(dp[i-1][0],Math.max(dp[i-1][1]-prices[i],dp[i-1][3]-prices[i]));
dp[i][1]=Math.max(dp[i-1][1],dp[i-1][3]);
dp[i][2]=dp[i-1][0]+prices[i];
dp[i][3]=dp[i-1][2];
}
}
return Math.max(dp[prices.length-1][1],Math.max(dp[prices.length-1][2],dp[prices.length-1][3]));
}
}
class Solution {
public int maxProfit(int[] prices) {
int[] dp=new int[4];
dp[0]=-prices[0];
for(int i=1;i<prices.length;i++){
int temp=dp[2];
dp[2]=dp[0]+prices[i];
dp[0]=Math.max(dp[0],Math.max(dp[1]-prices[i],dp[3]-prices[i]));
dp[1]=Math.max(dp[1],dp[3]);
dp[3]=temp;
}
return Math.max(dp[1],Math.max(dp[2],dp[3]));
}
}
714. 买卖股票的最佳时机含手续费
https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
1、今天买入,需要手续费
2、今天卖出
这个和最初的买卖股票区别知识多了一个手续费
class Solution {
public int maxProfit(int[] prices, int fee) {
int[][] dp=new int[prices.length][2];
dp[0][0]=-prices[0]-fee;
for(int i=1;i<prices.length;i++){
dp[i][0]=Math.max(dp[i-1][0],dp[i-1][1]-prices[i]-fee);
dp[i][1]=Math.max(dp[i-1][1],dp[i-1][0]+prices[i]);
}
return dp[prices.length-1][1];
}
}
class Solution {
public int maxProfit(int[] prices, int fee) {
int[] dp=new int[2];
dp[0]=-prices[0]-fee;
for(int i=1;i<prices.length;i++){
dp[0]=Math.max(dp[0],dp[1]-prices[i]-fee);
dp[1]=Math.max(dp[1],dp[0]+prices[i]);
}
return dp[1];
}
}