Compare commits
2 Commits
9dea34d7ac
...
58b85d23dd
| Author | SHA1 | Date | |
|---|---|---|---|
| 58b85d23dd | |||
| 4d603ffd5b |
13
solution21.py
Normal file
13
solution21.py
Normal file
@ -0,0 +1,13 @@
|
||||
def llongest_increasing_subsequence(arr: list) -> list:
|
||||
if not arr:
|
||||
return []
|
||||
dp = [[x] for x in arr]
|
||||
for i in range(len(arr)):
|
||||
for j in range(i):
|
||||
if arr[j] < arr[i] and len(dp[j]) + 1 > len(dp[i]):
|
||||
dp[i] = dp[j] + [arr[i]]
|
||||
return max(dp, key = len)
|
||||
|
||||
print(dp)
|
||||
if __name__ == "__main__":
|
||||
print(f"llongest_increasing_subsequence([10, 9, 2, 5, 3, 7, 101, 18] -> {llongest_increasing_subsequence([10, 9, 2, 5, 3, 7, 101, 18])}")
|
||||
Loading…
Reference in New Issue
Block a user