Commit 362a130

committed

update: DP method

1 parent b29e9a6 commit 362a130Copy full SHA for 362a130

File tree

+18

-1

lines changed

+18

-1

lines changed

Lines changed: 18 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -22,4 +22,21 @@ var maxProfit = function(prices) {`
`22`	`22`	`}`
`23`	`23`
`24`	`24`	`return res;`
`25`		`-};`
	`25`	`+};`
	`26`	`+`
	`27`	`+/**`
	`28`	`+ * DP 解法`
	`29`	`+ * @param {*} prices`
	`30`	`+ */`
	`31`	`+var maxProfit_2 = (prices) => {`
	`32`	`+ if (prices.length < 2) return 0;`
	`33`	`+`
	`34`	`+ let last = 0, max = 0;`
	`35`	`+`
	`36`	`+ for (let i = 1; i < prices.length; i++) {`
	`37`	`+ last = Math.max(0, last + prices[i] - prices[i-1]);`
	`38`	`+ max = Math.max(last, max);`
	`39`	`+ }`
	`40`	`+`
	`41`	`+ return max;`
	`42`	`+}`

Comments

(0)