Commit cf8f9e8

authored

Merge pull request youngyangyang04#2709 from suinming/suinming

feat: 動態規劃leetcode#714(買賣股票最佳時機含手續費),新增python解法

2 parents bdb0000 + 051459a commit cf8f9e8Copy full SHA for cf8f9e8

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -188,6 +188,20 @@ class Solution:`
`188`	`188`	`return max(dp[-1][0], dp[-1][1])`
`189`	`189`	```
`190`	`190`
	`191`	+```python
	`192`	`+class Solution:`
	`193`	`+ def maxProfit(self, prices: List[int], fee: int) -> int:`
	`194`	`+ # 持有股票手上的最大現金`
	`195`	`+ hold = -prices[0] - fee`
	`196`	`+ # 不持有股票手上的最大現金`
	`197`	`+ not_hold = 0`
	`198`	`+ for price in prices[1:]:`
	`199`	`+ new_hold = max(hold, not_hold - price - fee)`
	`200`	`+ new_not_hold = max(not_hold, hold + price)`
	`201`	`+ hold, not_hold = new_hold, new_not_hold`
	`202`	`+ return not_hold`
	`203`	+```
	`204`	`+`
`191`	`205`	`### Go:`
`192`	`206`
`193`	`207`	```go

Comments

(0)