Commitf0e41cb

committed

EASY/src/easy/BestTimeToBuyAndSellStock.java

1 parent71a28e6 commitf0e41cbCopy full SHA for f0e41cb

File tree

-12

lines changed

-12

lines changed

Lines changed: 9 additions & 12 deletions

Original file line number	Diff line number	Diff line change
`@@ -43,19 +43,16 @@ public static void main(String...strings){`
`43`	`43`	`System.out.println(test.maxProfit(prices));`
`44`	`44`	`}`
`45`	`45`
`46`		`-publicintmaxProfit_attemp1(int[]prices) {`
`47`		`-if(prices ==null \|\|prices.length <2)return0;`
`48`		`-intminBuy =prices[0],maxSell =prices[1],maxProfit =0;`
	`46`	`+`
	`47`	`+/*Pretty straightforward, sell before you buy, keep a global maxProfit variable, update it along the way if necessary./`
	`48`	`+publicintmaxProfit_20160924(int[]prices) {`
	`49`	`+if(prices ==null \|\|prices.length ==0 \|\|prices.length <2)return0;`
	`50`	`+intminBuy =prices[0];`
	`51`	`+intmaxSell =prices[1];`
	`52`	`+intmaxProfit = (maxSell -minBuy) >0 ? (maxSell -minBuy) :0;`
`49`	`53`	`for(inti =1;i <prices.length;i++){`
`50`		`-if(maxSell >minBuy){`
`51`		`-maxProfit =Math.max(maxProfit,maxSell-minBuy);`
`52`		`- }`
`53`		`-if(prices[i] <minBuy){`
`54`		`-minBuy =prices[i];`
`55`		`- }`
`56`		`-if(prices[i] >maxSell){`
`57`		`-maxSell =prices[i];`
`58`		`- }`
	`54`	`+minBuy =Math.min(minBuy,prices[i]);`
	`55`	`+maxProfit =Math.max(maxProfit,prices[i] -minBuy);`
`59`	`56`	`}`
`60`	`57`	`returnmaxProfit;`
`61`	`58`	`}`

Comments

(0)