646. Maximum Length of Pair Chain
class Solution:
def findLongestChain(self, pairs: List[List[int]]) -> int:
# right 기준으로 오름차순 정렬
pairs = sorted(pairs, key=lambda x: x[1])
print(pairs)
# 이전꺼의 r 보다 다음거의 l 가 작거나 같으면 추가 안함
right = pairs[0][1]
res = [pairs[0]]
for i in range(1, len(pairs)):
if right < pairs[i][0]:
right = pairs[i][1]
res.append(pairs[i])
return len(res)'LeetCode > DP심화' 카테고리의 다른 글
| 1027. Longest Arithmetic Subsequence (1) | 2025.01.05 |
|---|---|
| 1218. Longest Arithmetic Subsequence of Given Difference (0) | 2025.01.05 |
| 673. Number of Longest Increasing Subsequence ★★★ (0) | 2025.01.05 |
| 115. Distinct Subsequences ★★★ (2) | 2025.01.04 |
| 712. Minimum ASCII Delete Sum for Two Strings ★★ (0) | 2025.01.04 |