add leetcode-300-middle

This commit is contained in:
jiet07
2021-08-07 11:12:36 +08:00
parent c1279d8f9e
commit 9cd9a614cf
2 changed files with 14 additions and 0 deletions

View File

@@ -0,0 +1,13 @@
from bisect import bisect_left
class Solution:
def lengthOfLIS(self, nums: List[int]) -> int:
long_sub_set =[nums[0]]
for i in range(1,len(nums)):
if nums[i]>long_sub_set[-1]:
long_sub_set.append(nums[i])
else:
index = bisect_left(long_sub_set,nums[i])
long_sub_set[index] = nums[i]
return len(long_sub_set)

View File

@@ -0,0 +1 @@
Tip :300-中等--最长递增子序列是子集中的一部分