Commit6509f37

committed

upd

1 parente494d1e commit6509f37Copy full SHA for 6509f37

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -8,3 +8,18 @@ def maxProfit(self, prices: List[int]) -> int:`
`8`	`8`	`lowest=price`
`9`	`9`	`res=max(res,price-lowest)`
`10`	`10`	`returnres`
	`11`	`+`
	`12`	`+`
	`13`	`+# 240813: chose not sell on the same day if it's the lowest day`
	`14`	`+defmaxProfit_me(self,prices:List[int])->int:`
	`15`	`+lowest=prices[0]`
	`16`	`+res=0`
	`17`	`+`
	`18`	`+forpriceinprices:`
	`19`	`+lowest=min(price,lowest)`
	`20`	`+ifprice<lowest:`
	`21`	`+lowest=price`
	`22`	`+else:`
	`23`	`+res=max(res,price-lowest)`
	`24`	`+`
	`25`	`+returnres`

Comments

(0)