day 44 | ● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费

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

此外，在返回的时候，由于状态234都是卖出的状态，所以要比较其最大值进行返回。

func maxProfit(prices []int) int {
    dp := make([][]int, len(prices))
    dp[0] = make([]int, 4)
    dp[0][0] = -prices[0]

    for i := 1; i < len(prices); i++{
        val0 := max(dp[i - 1][0], max(dp[i - 1][3] - prices[i], dp[i - 1][1] - prices[i]))
        val1 := max(dp[i - 1][1], dp[i - 1][3])
        val2 := dp[i - 1][0] + prices[i]
        val3 := dp[i - 1][2]
        dp[i] = []int{val0, val1, val2, val3}

    } 
    return max(dp[len(prices) - 1][1], max(dp[len(prices) - 1][2], dp[len(prices) - 1][3]))
}
func max(a, b int)int{
    if a < b{
        return b
    }
    return a
}

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

这个题目和卖2很相似，只不过是多了手续费需要扣除。
因为一次交易只需要扣一次，所以再卖出的时候扣掉就可以了

func maxProfit(prices []int, fee int) int {
    dp := make([][]int, len(prices))
    dp[0] = []int{-prices[0], 0}
    for i := 1; i < len(prices); i++{
        val0 := max(dp[i - 1][0], dp[i - 1][1] - prices[i])
        val1 := max(dp[i - 1][0] + prices[i] - fee, dp[i - 1][1])
        dp[i] = []int{val0, val1}
    }
    return dp[len(prices) - 1][1]
}

func max(a, b int)int{
    if a < b{
        return b
    }
    return a
}