Commit 8b238f6

committed

update 121.best-time-to-buy-and-sell-stock.java

1 parent a1461a3 commit 8b238f6Copy full SHA for 8b238f6

File tree

-7

lines changed

-7

lines changed

Lines changed: 4 additions & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -77,18 +77,15 @@ public int maxProfit(int[] prices) {`
`77`	`77`	`// ^`
`78`	`78`
`79`	`79`	`int profit = 0;`
`80`		`- int buyIdx = 0;`
	`80`	`+ int buy = Integer.MAX_VALUE;`
`81`	`81`
`82`	`82`	`for (int i = 0; i < prices.length; i++) {`
`83`	`83`	`int curr = prices[i];`
`84`		`- int buy = prices[buyIdx];`
`85`		`- // Look for a higher price point for selling`
`86`		`- if (curr > buy && curr - buy > profit) {`
`87`		`- profit = curr - buy;`
`88`		`- }`
`89`	`84`	`// Look for a lower price point for buying`
`90`	`85`	`if (curr < buy) {`
`91`		`- buyIdx = i;`
	`86`	`+ buy = curr;`
	`87`	`+ } else {`
	`88`	`+ profit = Math.max(profit, curr - buy);`
`92`	`89`	`}`
`93`	`90`	`}`
`94`	`91`

Comments

(0)