【开放区间中最多不重叠片段的个数】

题目描述

开放区间中最多不重叠片段的个数

思路

按照右边界进行排序后遍历
当符合条件片段的上一个的右边界小于当前片段的左边界时，说明当前遍历到的片段也可以加入到答案集合中

# arr: 存片段左右端点的列表
# arr = [[1,3],[2,3],[4,5],...,[l,r]]

def ans(arr:list[list[int]]):
    cnt = 1
    arr.sort(key = lambda x:x[1])
    r = arr[0][1]
    for i in range(1, len(arr)):
        if arr[i][0] > r:
            cnt += 1
            r = arr[i][1]
    return cnt