Commit 19a0c03

authored

Create 300.py

1 parent da6e627 commit 19a0c03Copy full SHA for 19a0c03

File tree

+13

-0

lines changed

+13

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+class Solution:`
	`2`	`+ def lengthOfLIS(self, nums: List[int]) -> int:`
	`3`	`+ packs = []`
	`4`	`+`
	`5`	`+ for num in nums:`
	`6`	`+ if not packs or num > packs[-1]:`
	`7`	`+ packs.append(num)`
	`8`	`+ else:`
	`9`	`+ i = bisect.bisect_left(packs, num)`
	`10`	`+ packs[i] = num`
	`11`	`+`
	`12`	`+ return len(packs)`
	`13`	`+`

Comments

(0)