Commit 1f30aec

authored

Create 1235.py

1 parent 19a0c03 commit 1f30aecCopy full SHA for 1f30aec

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
`@@ -0,0 +1,15 @@`
	`1`	`+class Solution:`
	`2`	`+ def jobScheduling(self, startTime: List[int], endTime: List[int], profit: List[int]) -> int:`
	`3`	`+ ind = 0`
	`4`	`+ for e, s, p in sorted(zip(endTime, startTime, profit)):`
	`5`	`+ startTime[ind] = s`
	`6`	`+ endTime[ind] = e`
	`7`	`+ profit[ind] = p`
	`8`	`+ ind += 1`
	`9`	`+`
	`10`	`+ for i in range(1, len(profit)):`
	`11`	`+`
	`12`	`+ index = bisect_right(endTime, startTime[i]) - 1`
	`13`	`+ profit[i] = max(profit[i - 1], (profit[index] if index >= 0 else 0) + profit[i])`
	`14`	`+`
	`15`	`+ return profit[-1]`

Comments

(0)