Commit1e6a9b8

authored

Merge pull requestyoungyangyang04#487 from jackeyjia/patch-11

add js solution for maxProfit with fee

2 parentsc2e3d10 +69e54d9 commit1e6a9b8Copy full SHA for 1e6a9b8

File tree

+12

-1

lines changed

+12

-1

lines changed

Lines changed: 12 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -153,7 +153,18 @@ class Solution:`
`153`	`153`
`154`	`154`	`Go：`
`155`	`155`
`156`		`-`
	`156`	`+Javascript：`
	`157`	+```javascript
	`158`	`+constmaxProfit= (prices,fee)=> {`
	`159`	`+let dp=Array.from(Array(prices.length), ()=>Array(2).fill(0));`
	`160`	`+ dp[0][0]=0- prices[0];`
	`161`	`+for (let i=1; i<prices.length; i++) {`
	`162`	`+ dp[i][0]=Math.max(dp[i-1][0], dp[i-1][1]- prices[i]);`
	`163`	`+ dp[i][1]=Math.max(dp[i-1][0]+ prices[i]- fee, dp[i-1][1]);`
	`164`	`+ }`
	`165`	`+returnMath.max(dp[prices.length-1][0], dp[prices.length-1][1]);`
	`166`	`+}`
	`167`	+```
`157`	`168`
`158`	`169`
`159`	`170`	`-----------------------`

Comments

(0)