Commit362a130

committed

update: DP method

1 parentb29e9a6 commit362a130Copy 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`	`returnres;`
`25`		`-};`
	`25`	`+};`
	`26`	`+`
	`27`	`+/**`
	`28`	`+ * DP 解法`
	`29`	`+ @param {} prices`
	`30`	`+ */`
	`31`	`+varmaxProfit_2=(prices)=>{`
	`32`	`+if(prices.length<2)return0;`
	`33`	`+`
	`34`	`+letlast=0,max=0;`
	`35`	`+`
	`36`	`+for(leti=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`	`+returnmax;`
	`42`	`+}`

Comments

(0)