day 42 |● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II

121. 买卖股票的最佳时机

dp数组需要记录两种状态，一种是当天时手中还持有股票，一种是当天时手中已卖出股票。

func maxProfit(prices []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], -prices[i])val1 := max(dp[i - 1][1], prices[i] + dp[i - 1][0]) dp[i] = []int{val0,val1}} return dp[len(prices) - 1][1]
}func max(a ,b int)int{if a < b{return b}return a
}

122.买卖股票的最佳时机II

持有股票的状态可以是当天才持有，也可以是之前就持有
卖出的状态同理

func maxProfit(prices []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], 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
}