Commit3d41c31

authored

Merge pull requestyoungyangyang04#484 from jojoo15/patch-38

增加 0188 买股票的最佳时机IV python3版本二

2 parentsdafd104 +77e7503 commit3d41c31Copy full SHA for 3d41c31

File tree

+17

-2

lines changed

+17

-2

lines changed

Lines changed: 17 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -224,7 +224,7 @@ class Solution {`
`224`	`224`
`225`	`225`
`226`	`226`	`Python：`
`227`		`-`
	`227`	`+版本一`
`228`	`228`	```python
`229`	`229`	`classSolution:`
`230`	`230`	`defmaxProfit(self,k:int,prices: List[int]) ->int:`
`@@ -239,7 +239,22 @@ class Solution:`
`239`	`239`	`dp[i][j+2]=max(dp[i-1][j+2], dp[i-1][j+1]+ prices[i])`
`240`	`240`	`return dp[-1][2*k]`
`241`	`241`	```
`242`		`-`
	`242`	`+版本二`
	`243`	+```python3
	`244`	`+classSolution:`
	`245`	`+defmaxProfit(self,k:int,prices: List[int]) ->int:`
	`246`	`+iflen(prices)==0:return0`
	`247`	`+ dp= [0]* (2*k+1)`
	`248`	`+for iinrange(1,2*k,2):`
	`249`	`+ dp[i]=-prices[0]`
	`250`	`+for iinrange(1,len(prices)):`
	`251`	`+for jinrange(1,2*k+1):`
	`252`	`+if j%2:`
	`253`	`+ dp[j]=max(dp[j],dp[j-1]-prices[i])`
	`254`	`+else:`
	`255`	`+ dp[j]=max(dp[j],dp[j-1]+prices[i])`
	`256`	`+return dp[2*k]`
	`257`	+```
`243`	`258`	`Go：`
`244`	`259`
`245`	`260`

Comments

(0)