Golang Leetcode 309. Best Time to Buy and Sell Stock with Cooldown.go

思路

三种状态之间互相转移：持有，售出，休息
售出的收益等于持有加上当天价格
持有的收益等于max(前一天休息之后买入，前一天持有）
休息的收益等于max(前一天休息，前一天售出)

code

func maxProfit(prices []int) int {
	sold, rest, hold := 0, 0, math.MinInt32
	for _, v := range prices {
		pre_sold := sold
		sold = hold + v
		hold = mymax(hold, rest-v)
		rest = mymax(rest, pre_sold)
	}
	return mymax(rest, sold)
}

func mymax(x, y int) int {
	if x > y {
		return x
	}
	return y
}

更多内容请移步我的repo：https://github.com/anakin/golang-leetcode