Commit c8ecb49

authored

Merge pull request youngyangyang04#2786 from markwang1992/122-maxProfit

122.买卖股票的最佳时机II增加Go动态规划滚动数组版本

2 parents 1bc6338 + 5523957 commit c8ecb49Copy full SHA for c8ecb49

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -251,6 +251,27 @@ func max(a, b int) int {`
`251`	`251`	`}`
`252`	`252`	```
`253`	`253`
	`254`	+```go
	`255`	`+// 动态规划版本二滚动数组`
	`256`	`+func maxProfit(prices []int) int {`
	`257`	`+ dp := [2][2]int{} // 注意这里只开辟了一个2 * 2大小的二维数组`
	`258`	`+ dp[0][0] = -prices[0]`
	`259`	`+ dp[0][1] = 0`
	`260`	`+ for i := 1; i < len(prices); i++ {`
	`261`	`+ dp[i%2][0] = max(dp[(i-1)%2][0], dp[(i - 1) % 2][1] - prices[i])`
	`262`	`+ dp[i%2][1] = max(dp[(i-1)%2][1], dp[(i-1)%2][0] + prices[i])`
	`263`	`+ }`
	`264`	`+ return dp[(len(prices)-1)%2][1]`
	`265`	`+}`
	`266`	`+`
	`267`	`+func max(x, y int) int {`
	`268`	`+ if x > y {`
	`269`	`+ return x`
	`270`	`+ }`
	`271`	`+ return y`
	`272`	`+}`
	`273`	+```
	`274`	`+`
`254`	`275`	`### JavaScript:`
`255`	`276`
`256`	`277`	```javascript

Comments

(0)