Day 50|123.买卖股票的最佳时机III |188.买卖股票的最佳时机IV

● 123.买卖股票的最佳时机III

class Solution {
    public int maxProfit(int[] prices) {
    int[] dp = new int[4];
    //dp[0]代表第一次交易的买入
    dp[0] = -prices[0];
    //dp[1]代表第一次交易的卖出
    dp[1] = 0;
    dp[2] = -prices[0];
    dp[3] = 0 ;
    for(int i = 1;i<=prices.length;i++){
    dp[0] = Math.max(dp[0],-prices[i-1]);
    dp[1] = Math.max(dp[1],dp[0]+prices[i-1]);
    dp[2] = Math.max(dp[2],dp[1]-prices[i-1]);
    dp[3] = Math.max(dp[3],dp[2]+prices[i-1]);
    }   
    return dp[3];
    } 
}

● 188.买卖股票的最佳时机IV

class Solution {
    public int maxProfit(int k, int[] prices) {
    if(prices.length == 0) return 0;
    if(k == 0) return 0;
​
    int[] dp = new int[2*k];
​
    for(int i =0;i