Commit13f1559

authored

Merge pull requestneetcode-gh#1084 from Gakkun89/121-Best-Time-to-Buy-and-Sell-Stock-java-improvement

Java: 121-best-time-to-buy-and-sell-stock

2 parents56646ff +8977786 commit13f1559Copy full SHA for 13f1559

File tree

+12

-6

lines changed

+12

-6

lines changed

Lines changed: 12 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,12 +1,18 @@`
`1`	`1`	`classSolution {`
`2`	`2`
`3`	`3`	`publicintmaxProfit(int[]prices) {`
`4`		`-intmin =Integer.MAX_VALUE;`
`5`		`-intans =Integer.MIN_VALUE;`
`6`		`-for (intval :prices) {`
`7`		`-min =Math.min(min,val);`
`8`		`-ans =Math.max(ans,val -min);`
	`4`	`+intleft =0;`
	`5`	`+intright =1;`
	`6`	`+intmaxProfit =0;`
	`7`	`+while (right <prices.length) {`
	`8`	`+if (prices[left] <prices[right]) {`
	`9`	`+maxProfit =Math.max(maxProfit,prices[right] -prices[left]);`
	`10`	`+right++;`
	`11`	`+ }else {`
	`12`	`+left =right;`
	`13`	`+right++;`
`9`	`14`	`}`
`10`		`-returnans;`
	`15`	`+ }`
	`16`	`+returnmaxProfit;`
`11`	`17`	`}`
`12`	`18`	`}`

Comments

(0)